Mi problema es distinto, pero tiene que ver con google. Aunque sincronizo sin problemas, entro en gmail y google play, NO PUEDO... entrar en opciones de Google (ajustes , cuenta de google):
http://imgur.com/a/tW1nF
da ese error, sin más. Haced scroll para abajo para ver la captura de las opciones de cuenta.
He probado DE-TO-DO, repito, DE-TO-DO.
y sí, flashear, restaurar, borrar datos, reinstalar...también. Todas las app de google, todas.