Puede ser que el tipo de seguridad de contraseña no la tengas correcta? Mira a ver que tipo de seguridad tienen los wifis que has probado, si son wpa, o están en abierto, y configura de forma manual.
Por cierto, a mi me ha pasado que cambian la contraseña sin que me entere y hasta que me dí cuenta me tiré 1 día pensando que se me había roto el router...