Si no recuerdo mal, en la propia página de acceso a PSN vía PC te permite arreglar el caso de la contraseña perdida.

Saludos.