I have the same issue. My tab has market 1.0.28. I can't see all my apps (just the main google ones and ones I paid for) and can't update apps.
Even if I go through appbrain which shows me all the apps that need updating, i don't get the update button.
Google is investigating but haven't...