[PS3] Can't delete video

Have any of you heard of a problem where you can't delete videos and new videos download hang at 99% complete and say you're out of disk space when you have 15GB free (<100MB videos)?

I think I've read of one scenario were someone couldn't delete an installed demo, but that was it.

Can't say I've heard of your problem, though.

How long's it been going on for? It could be an aftereffect of the 2.0 firmware - a lot of people seemed to have various problems with it.

Have you tried turning the computer off and on again?

That's what I thought, but the only thing that came up on Google was someone having the exact same problem in July. Didn't say how he fixed it, though.

Yes, I did try cycling power on the PS3.