Problema con Google Play

Hola, me compre un nuevo móvil y me encontré con el problema que no puede acceder a Google Play con mi cuenta de Google. No es un problema de validación de contraseña, una vez que me la valida, me dice que no se puede efectuar la operación y que lo intente más tarde. Ya intente actualizar a las íntimas versiones de Google Play y sigue el problema. A alguien le paso? Obviamente necesito acceder a través mi cuenta para instalar el resto de las aplicaciones de Google. Gracias por su tiempo.