I was backing up my game discs to the HDD when I filled it up and one of them failed. I deleted it, but when I rebooted the PS3 said it had to rebuild the database. I went ahead and did this but it still shows 0kb available on the HDD. This wouldn't be a problem except that I can't play my NCAA11 game anymore because it requires hard drive space.

I deleted the backup game and also a couple videos/Demos I had downloaded from Sony and it STILL shows 0kb available. Is there a way to fix this or do I just need to format the HDD and start my backups over? I have tried going into recovery mode and running rebuild database manually but it still has the same issue.

Any help would be really appreciated as I can't play any of my games that have auto-save at the moment....