Originally Posted by Billabong

Pete, anything you've downloaded won't appear in the store anymore, but in your purchases/downloads (think it's at the top of the screen near the shopping basket).

You can download them 5 times or so (some have no limit).

I'm on software level 2.0 and haven't had any issues, so guess you were just unlucky. The downloads possibly took ages due to the couple of game updates floating about + the software revision, AND they've been updating the PS Network... so it was probably very busy the last week or so.

Good luck!!