Try clearing the cache in the market app. Settings > applications > manage applications > scroll down to market > select it > press the "clear cache" button. You may want to also press the "force stop" button.
The Google market was having issues last week, but it is working now.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
