Originally Posted by InstantKarma
Go to Settings > Applications > Manage Applications > Market Updater, and select Clear Data. I had a similar problem about a month ago, and that solved it.
Let us know if that does it for you.
This has done it on my Motorola XOOM tablet, after weeks of frustration on my and particularly my fiancees part. Thank you very much.