Formatea el disco duro.
Actualiza a la misma version que tengas ahora mismo pero mediante un archivo descargado por recovery (mira en internet donde puedes descargarte la version que tienes ahora y luego como actualizar una ps3 desde recovery)
Despues la conectas a internet y le das a actualizar y listo.