Game updates or add-ons that are physically on the hard drive ( dev_hdd0/game/ ) but fail to load in-game.

Rebuilding the database acts like defragmenting a computer drive. It reorganizes the internal hard drive's index system so the PlayStation 3 can locate files faster.