Option3: Restore File System - Attempts to repair all areas on the hard disk drive where files can be saved.
Corrupted data may be erased if it cannot be recovered.
Option 4: Rebuild Database - Deletes messages, playlists, changes made on [Information] screens, trimming information for pictures in [Photo], video thumbnails, video playback history and video resume information.
If all this still have same problem without fix it so you may need to reformat your PS3 HDD with your pc or laptop. Good luck