J'ai trouvé la solution : http://korben.info/windows-8-et-son-mot-de-passe-live-a-16-caracteres-max-snif.html

En fait, Windows a créé mon mot de passe sans me dire qu'il le tronquait. Et donc, à la connexion, il n'était pas d'accord puisque j'entrais mon mot de passe trop long...