So I have the good old "Unable to establish a reliable connection with server. This may be a temporary problem or your phone may not be provisioned for data services. Please contact customer care if the problem persists."

This is a good rundown of it: Issue 8636 - android - Google sync: "Can't establish a reliable data connection to the server" - Project Hosting on Google Code

I've done just about everything suggested, my issue is that the Youtube workarounds always say to log into the Youtube app with your Gmail account. Well, when I open the app, and click My Account (there is no Log Out or Accounts, or anything that other people seem to see) it looks like it wants me to log in but then brings up the same "Setup your Google account" screen that brings you to the error about.

My question is, how on earth are people logging into their Youtube account if it just bypasses the login screen and pulls up the Google setup screen? I know it's not a guaranteed solution but I'd like to be able to try it before hard resetting my phone.