Lost PSN Games and Demos - Has this happened to you?

So yesterday, (before the 2.2 update) I turn on my PS3 and almost all of my downloded games and demos are gone! WTF? I only have Raly Cross (don't ask why I bought it) and the stupid Rokech Men Demo. Pain, Flow, BlastFactor, Puzzlefighter - All are gone together with all the other free demos. Has anyone experienced this? Do you know if I can get the games I purhased for again for free? Or do I have to pay again? Please help.

You should be able to download them again from the store. I think it says history or something, I dont remember. Should show your old downloads.stuartcee

I believe in the upper Right hand corner, it will say something like Cart history, or something to that effect, and yes you should be able to DL everything you ever bought or dl'ed.