well.. i just transfered new games into my ps3 via ftp.. then suddenly i got this "less than 500mb" message. before asking here i searched and i got info for solution for this problem is via the recovery mode... rebuild database, but when i do its still pop out. i need help here..
Well if you transferred the games to your Internal HDD that's probably the problem and nothing got to do with the hard drive. I used to also get this message but I moved some games from my Internal HDD to my External HDD to free up some space and it didn't pop up again.