Formatear no basta, tienes que restaurar el sistema.
La opcion esta en el menu ajustes de la consola y no se exactamente en que pestaña, pero no anda lejos de la opcion de formatear.
Recuerda que con esto PIERDES todos los datos de la tarjeta de memoria (Pasalos a un ordenador si los quieres salvar).
Aparecera como si la hubieras comprado por primera vez, seleccionar idioma, zona horaria y poner la cuenta PSN.
Los contenidos que tuvieras en tu anterior cuenta, pasando a otra diferente no funcionaran (Me refiero descargas de la Store, las partidas deberian funcionar.)