Hola @joseluis22
Que cosas más raras, si la contraseña no fuese válida, ninguno de los dispositivos conectaría.
Borra cualquier rastro de la conexión inalámbrica del dispositivo con windows 8 y vuelve otra vez a introducir la contraseña con sumo cuidado.
Salu2