A mi me pasó con un par de moviles que me daba problemas con las applicaciones de Google, pero se me solucionó solo en uno o dos dias.
Supongo que en lo que Google registra el nuevo terminal como activo y esas cosas. Tampoco te vuelvas loco buscando, espera un par de dias