Ok this might help you out, go to this site and listen, watch the tutorial:
http://computerharddrivedatarecover...-errors-and-corrupted-system-files-today.html
The PS3 has a recovery mode where you can rebuild the database
1. Turn off Playstation®3.
2. Hold The power button down; The system will turn on and turn off once again.
3. Once the System has been shutdown, re-press you finger until you hear 2 consecutive beeps
4. When you hear the 2 beeps take finger off power button.
5. You will be promted to plug in your controller via usb and then hit the PS button
6. The Recovery menu will pop up.
And here what it does:
o Restart System:
+ Restarts the PLAYSTATION®3 System.
o Restore Default Settings:
+ Reset all system settings back to default.
o Restore File System:
+ Checks for corrupt/missing system files.
o Rebuild Database:
+ Rebuilds the OS for the PLAYSTATION®3.
o Restore PS3 System:
+ Fresh restore; Deletes everything and starts from Scratch.
o System Update:
+ Update the PLAYSTATION®3 System
So I strongly suggest you try
restore file system or rebuilding the database