I have the same issue.

I still have not received the system update but I also noticed that applications I have downloaded are not listed either.

I installed gPodder and then saw the dents that it was upgraded to 3.0. I never got the notice through Updates.

I tried the refresh button both while connected to my wireless network and while connected to phone company. No difference.

It may be that I am in USA but not sure why that would be an issue.

Here is another issue I am seeing:

I go to Store, tap on My Stuff, tap on "All downloads", tap on an existing application.

Sometimes it states that the application is not installed and shows the "download" button even though I know it is. I go back one, tap on the same app again and it states it IS installed and displays the "Launch" button.

Strange...