Si es un registro en PSN llama al servicio tecnico y que te pasen con los de seguridad online que tienen un departamento exclusivo para problemas de seguridad de PSN.
De todas maneras me parece que deberias de dejar de utilizar esa cuenta de correo porque me da que te la han secuestrado. Y pòr si acaso pasale un buen antivirus, antimalware a tu oredenador que posiblemente esté en Modo Zombi on