Originally posted by iambane
You need to do safe mode, then REBUILD the HDD Database. Mine was doing that and it fixed it without any problems. It doesn't do anything to your saves/trophies/games. Only thing it deletes is your messages.
You should give it a try, let me know how it goes.
All of you try this.. I'm telling you, works wonders.