HTC Desire :: Clean Install - Paid Apps Unsearchable

I was running rooted 2.1 and then did a clean install to 2.2. I went to marketplace, and SOME of my previously paid for apps showed up as 'purchased' which I then reinstalled fine, but a lot of the rest are not even appearing when I search for them, although their free demo versions do appear. My google checkout lists all the apps I paid for no problems when I look at purchase history on a computer, but still, I cannot even search for these paid apps, let alone attempt to install them!