You might try waiting for updates. I'm not suuure when the market does its scan for updates, I think its just once a day. If you get an update try letting it go for a day and see if it will do it automatically.
I just restarted my Droid (not related to this issue) and now my market games category is only listing All Games, Arcade and Action, Brain and Puzzle, Cards And Casino, and Casual. I feel like there were more categories than this?
And under featured applications it's only listing 2 apps. Also weird.
Edit: Under Verizon I only see 7 apps all of which are free. Something weird is going on.