¡¡¡YO TENGO LA SOLUCION!!!
Resulta que me ocurrio lo mismo y pedi ayuda en el foro pero como siempre nadie me ayudo...
En el foro un usuario me digo que ese error es debido a que por un error la ps3 no guarda bien cuando borras solo cuando gravas en ella. Por ejemplo si tu te quedan 50gb instalas algo de 5gb te quedaran 45gb PERO cuando lo borras la ps3 seguira diciendo 45gb xdxd
Como lo areglo?? Simple xdxd entra en modo recovery y dale a restaurar base de datos. Te encontrara el error de que esta dañada y te la reparara. Tardara unos minutos dependiendo de la memoria que tengas ocupada jeje