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 tried all that unfortunately it's still not working. I will call customer service when I get home. Thanks for the reply

I'm now having this same problem. Doing the factory reset...doesn't that wipe out your phone?

yes it did, make sure you back up your contacts to the VZW backup assistant  and google.  Most of your pictures will be on your SD card.  It's annoying i've had to do it twice already.  If it happens again I will be taking the phone to Verizon store to see what the deal is.  You will just lose any text messages you have.  Good luck