Android :: Market Google Account

I was trying to buy the paid app Better Keyboard. It then sent me to a screen telling me to add a google account. I already linked a Google Account to the phone when I first set the phone up, so I just tried typing that into the 'sign in' option, and it looks like it's doing something for a good 3 minutes, saying "Your phone needs to communicate with Google servers to set up your account. This may take up to five minutes." Now, I would be fine with it taking 5 minutes, except it brings up a page saying "Cannot establish a reliable data connection to the server: This could be a temporary problem or your phone may not be provisions for data services (it is, because you're required to have a data plan to activate a smartphone on Verizon)." I have a 3G signal and I'm connected to a wi-fi network as well, although I've tried it not connected to wi-fi, and still no dice.