purchases not appearing in "Purchased" under "Updates" in App Store

I have ios 5.0 on an iphone 4. When I click the App Store icon and then "Updates" at the bottom of the screen and then click "Purchased", nothing shows up. All my apps had transfered over successfully during the migration to ios 5 from ios 4.3. however I removed one app and now I want to reinstall it. However under "Purchased" apps nothing shows up.

Has anyone else had this issue? Is there a resolution?

One other caveat: I had an old mobile me account which I did not want to use and could not get the verification email sent to my current Apple ID automatically. When I called Apple support, the representative was able to manually send me the verification email to the Apple Id I am currently using (not mobile me ID) and the install went fine from that point forward. Also, all of the 33 apps on my iphone were purchased with the this Apple ID (not the mobile me ID).