Nunca he leído ningún problema asi. Si que he leído problemas al conectarte con ciertos routers.
Yo empezaría actualizando firmware del router y rom del móvil.
Si esto no funciona haría una configuración básica del router para probar. Nombre de la red corto una palabra y sin tildes ni nada raro. WiFi tipo G. No usar red 5ghz ni N. Quitar seguridad WiFi. Mirar opciones como filtros ahorros de energía etc q estén desactivados. Si está configuración funciona añadir seguridad y opciones poco a poco.