Es normal, las PS3 firman los HD y al cambiarlos..... a mi me ha pasado hace 2 dias.
Lo primero que debes hacer es:
1. Poner el disco duro de serie y hacer una copia de .
2. Poner el HD nuevo
3. Sigue las instrucciones (poner el USB con la 3.41 v2, etc)
4. Formatea el disco duro y reinstala la 3.41 v2.
5. La consola se quedará como si la arrancases por primera vez.
6. Restaura la copia de seguridad.
Listo
OJO, si tienes trofeos primero sincronizalos, sino los perderas. Lo mismo con partidas, datos, etc que no se cojan con la copia de seguridad.
Suerte