Go into Recovery Mode and Rebuild Database.
1. Turn PS3 off.
2. Hold Power Button Down Until you hear three beaps, once you hear 3 beeps, let go.
3. Hold it down again and you will hear 1 beep, then 2 beeps, then 2 consecutive beeps.
4. Get the Charger Cable and go to Rebuild Database.
I hope this helps