Help Apps Not Appearing in Android Market

Puraw Wave

I updated to 2.2 from 2.1 and had no real major problems, but did a factory reset on my phone last night. Since then I haven't been able to see several apps in the android market, including: Paypal, iheartradio, Flicka, RadioTime, and a few others. A couple of these I paid for, but they don't show up under My Apps and can't find any them by searching. Going through AppBrain I get the message: "The requested item could not be found."

I cleared the data and cache from the market, restarted my phone, and also uninstalled the market update in the Manage Applications menu. What other options do I have? Anyone else with 2.2 not seeing these apps? Thanks for any help.