Same issue here... I can access the market, but all the downloads are unsuccessful! I'm at my witts end here trying to get anything to work!
Any other solutions out there?
We also had an issue connecting to google, but that corrected itself.
This was given to my son as a gift for his birthday and he is so upset that he can't use it yet.