A mi me volvio loco al principio, me fallaba justo después de meter la clave.
Así que probé lo siguiente, quité la protección de mi router y lo dejé sin WPA, WEP... después le hice buscar redes, la encontró y se conectó.
Una vez conectado, probé que todo iba bien, y apague el móvil.
Cambié de nuevo el router y lo dejé como lo tenía inicialmente.
Encendí el móvil y de nuevo intentó conectar con mi wifi, pero no pudo, así q me solicitó la contraseña, dije ahora no me dejará, pero se la metí y funcionó como si lo hubiera hecho desde el primer momento.
No sé si te irá a ti pero a mi me funcionó.