Problemas registro google

[camaleon1982]

Hola, hace poco que me dieron un HTC One, ya algo cascado, pero totalmente operativo, el problema es que le he puesto los datos de fábrica para eliminar todos los datos que estaban registrados y ahora al registrarme el playstore, gmail, etc siempre me dice: se ha producido un error al establecer conexión con los servidores de google, inténtelo más tarde.
La verdad es que no se que hacer.
Gracias