Pero no te dice que lo formatees?
Has comprobado el disco de dentro de la PS3 no? Haber si estas comprobando uno externo...
De todas formas el formato de la PS3 no es FAT32, sino un formato propio que esta encriptado, es decir, no se puede leer en el PC. Te lo digo porque hace dos semanas se me corrompio y me pidió formatearlo y no pude rescatar ningún dato por eso.
Si todo esto es correcto, inicia en modo recovery y restablece el sistema de archivos. Quizás tengas que volver a instalar el Firmware que tenias si nada de esto funciona de nuevo...