Impossible de se connecter après changement de mot de passe Wifi

Bonjour

J'ai voulu changer mon mot de passe sur ma Freebox Revolution.
Jusque là pas de problème.

A la maison, j'ai 1 PC fixe sous Ubuntu 14.04, une tablette sous Android, un Kindle et 2 PC sous Windows 7.

Après mise à jour du nouveau mot de passe Wifi, le PC sous Ubuntu, le Kindle et la tablette Android se connectent sans aucun problème.

Par contre, les 2 PC sous Win 7 ne veulent plus se connecter (alors que ça fonctionnait sans problème avant ça avec le mot de passe d'origine de la Freebox).
Je tente de me connecter au réseau (qui n'a pas changé de nom), il me demande le mot de passe, je le renseigne (sans erreur), mais au bout d'un moment, j'ai un message qui me dit "Erreur dans la clé réseau". Et j'ai beau le saisir, je reviens toujours sur cette erreur.

J'ai tenté d'effacer le réseau dans le "centre réseau et partage", j'ai rebooté ma Freebox, j'ai changé le type de chiffrement (passé de WPA2 AES à WPA2 TKIP), mais rien n'y fait.

Est-ce que quelqu'un aurait une idée ?
Merci d'avance à ceux qui prendront la peine de me répondre.