A mi me pasaba con el Comtrend ct-5361 de movistar, que me daba conectividad limitada o nula, en WPA/WPA2 PSK, contraseña con caracteres, letras y números, filtrado MAC, DHCP desactivado.
Pues bien, lo solucioné así, en Conexiones inalámbricas, ajustes de wifi, Avanzado, y ahí seleccionar Utilizar IP estática, y meter a mano una ip en el rango del Router (que no esté ocupada por supuesto), la puerta de enlace y DNS.
Esto no lo tuve que hacer con el Desire, pero con este sí, pero funciona perfectamente ahora.