Ya esta he dado con la solucion:
1.- Hacer copia de las partidas guardadas que queramos conservar.(yo lo hice por FTP, asi te las guardas todas), si utilizas el usb algunas partidas no te dejan hacer la copia.
2.-Crear otro usuario en la PS3.
3.-Una vez creado otro usuario en la ps3, borramos al que teniamos antes.
4.-Luego te vas a inscribir el PSN con el correo y contraseña que teniamos,(la cuenta existente).
5.-Una vez estando en la PSN ya nos dejara volver a descargar nuestros juegos sin el maldito ERROR.
6.-Volver a pasar nuestras partidas a la PS3.
7.-Sincronizar nuestros trofeos.
Ya esta. no hace falta formatear ni nada de eso, nos evitamos horas de formateo y otras historias. con esto funciona a la perfeccion...lo acabo de probar.