Oui bah j'ai eu un problème assez similaire..
Mon compte Hotmail était spammé depuis plusieurs mois et il y a quelques semaines je l'ai arrêté pour ne plus qu'il y ait de spam envoyé à mes contacts (perso passe encore, mais professionnel ça le fait mal!). Donc tout cela c'était avant le problème du PSN.
Sauf que le problème c'est que je n'ai pas changé l'adresse pour mon compte PSN! J'ai pensé a tout sauf à ça! Donc je me retrouve dans une impasse pour changer le mot de passe quand le PSN reviendra, car apparemment il se fera seulement à partir de la boite Email!
Le seul moyen de garder mon ancien pseudo et de réactiver mon ancienne boite Email Hotmail en me faisant envoyer un code par SMS et ensuite changer le MDP PSN... La grosse galère quoi! Donc je vais attendre le retour du PSN et reouvrir ma boite pourrie de spam de Hotmail!