I had the problem so bad, the phone kept locking up, with that error message. I did a reset. I added no accounts during the initial setup, just kept pressing next. After the phone was fully re-booted and I prompted through all the setup procedues, I went in and added the google account. The phone is fine now. The only other thing was, the guy set the phone up for me at the ATT store when I bought it. So who knows if he had anything else setup or running the first time. Im sure the assholes put every possible option on the phone from the start.