Try clearing your cache and data in settings> applications> manage applications> select the 'all applications' tab at the top, and scroll down to market (give it a minute to load all of the apps... it could take a little while, depending on how many you have). click clear cache, then clear data.

 

Then reboot the phone after clearing data and cache

 

Yeah... That too