Try entering safe mode and choose option "#3 Restore File System". This will make a recheck of the file system, like it asked you to de before.
Just make sure you don't choose the wrong option, or you could wipe the entire HDD.
Edit:
Later you might need to rebuild the database (#4 Rebuild Database), in case the games are somehow still showing up in menus and such.