Buenas
Yo tengo router de Telefonica y no me da problemas, eso si la clave es WEP;con wap me daba problemas en algunos dispositivos de la casa y al final la cambie.
Pienso que podrias probar a cambiar la seguridad de wap/ en su caso a wep (se que es un paso atras)pero para probar que no es la encriptacion el problema y ver que tal te va.
Por otro lado creo recordar , de haber leido ese problema y lo solucionaban cambiando los valores internos del router
edito :
te adjunto el enlace al post donde he encontrado lo que habia leido anteriormente.
http://www.htcmania.com/showthread.php?t=249932
Un saludo