Il faut défragmenter ton disque dur, j'ai déjà eu le même problème.
Pour ça, tu dois passer en mode Recovery ( si tu ne sais pas comment faire, voici un tuto: http://www.ps-addict.fr/forum/acceder-recovery-mode-sur-ps3-t1800.html )
Puis utilise la 4ème option : Reconstruire la base de donnée.
ça prendra un certain temps suivant l'état du disque, mais ça marche.