En la contraseña hay que poner las letras en mayúsculas cuando corresponda y el formato adecuado (ASCII o hexadecimal según corresponda).
Asegurate de que no hay otra red con el mismo nombre o otras redes con el mismo canal wifi.
Borra los perfiles anteriores que tuvieras en el adaptador wifi.
Lo de llamar a Telefónica tanbién valdría si consigues que te den un router mejor aunque a mi no me ha ido mal con ese (ya lleva cuatro años el que uso en eno de los sitios que tengo internet).
Donde estoy ahora tengo un CT5365 y tempoco me va mal. Pero corres el peligro de que te den un 7989 y esos llegan a dar problema de no guardar la configuración.