[PROBLEMA] "Error al iniciar sesion"

Hola, buenos dias.

Ando intentando solucionar un problema que me esta pasando en el movil.

No es el que uso de continuo, pero los tengo para algunos juegos y chorradas.

El caso es que tras seguir el tutorial de este video


y con informacion del hilo de Htcmania Debes estar logueado para poder ver los enlaces. no me deja registrar mi cuenta de gmail, apareciendo un mensaje que dice:
"Error al iniciar sesion"
"No se puede establecer una conexion fiable con el servidor."
"Es posible que se trate de un error temporal o que el dispositivo android no este preparado para servicio de datos. Si el problema persiste, llama al servicio de atencion al cliente"

He probado instalando las gapps minimal y las normales, pero nada, he visto mucha info en diferentes sitios pero o estan desfasdas (revisar seguridad de google) o tras eliminar info del archivo hosts sigue sin funcioanr la cosa.
La cuenta de gmail esta bien, he cambiado claves por si acaso e incluso crear una nueva, pero nada.

A ver que si me puede iluminar alguien, gracias.