Bueno, os cuento que me ha pasado a mí:
Me llega el correo para restablecer la contraseña a las 04:33 horas de la madrugada, a las 09:00 cuando lo veo, al entrar al enlace para cambiar la contraseña me dice que ha caducado.
Entro a esta dirección "https://store.playstation.com/login.gvm" (sin comillas), introduzco mi correo electrónico y la contraseña de network, y automaticamente recibo un nuevo correo, accedo al enlace y contraseña cambiada.
Espero que os sirva al resto.