A ver.... podes entrar al XMB? si le pones que no restaure, que pase? te devuelve al XMB? Si llegas a entrar al menu entonces podes probar formateando el rigido, si no esta cagado del todo deberia funcionar, perderas todos los datos pero por lo menos no perdes un rigido ni mucho menos la consola.
Ahora si no te deja, y solo te tira ese mensaje de error podes probar antes de comprar otro rigido, llevarlo a una PC y formatearlo, de ahi si le da formato ok, lo vuelves a insertar en la PS3 y lo formateas nuevamente pero con el formato de la PS3. Si todo esto no funciona no te queda otra que comprar otro rigido, pero no se te ocurra tirar la ps3 por esto nomas.
Espero que tengas suerte, y volve a avisarnos como te fue.
JuanK