Si usas google apps para negocios y tus servicios fueron parte del gran fiasco de migración, entonces es posible que te hayas encontrado en la misma situación en la que me encontré yo.
Después de cambiar la contraseña de mi cuenta de google, de alguna manera tenía una cuenta de google apps con mi nueva contraseña, y una cuenta personal antigua con el mismo nombre de usuario, pero con la contraseña antigua.
Si puedes iniciar sesión en gmail usando tu contraseña antigua, pero luego te piden que cambies el nombre de tu cuenta personal o migres servicios, entonces ésto probablemente te haya sucedido a ti.
Ya había migrado cosas previamente, pero no había cambiado el nombre de mi cuenta antigua. Pensé que ya habría desaparecido a estas alturas.
Inicié sesión en mi cuenta antigua usando el nombre de usuario actual y la contraseña antigua. Cuando se me pidió cambiar el nombre de mi cuenta antigua, lo hice así. La próxima vez que mi teléfono intentó iniciar sesión, la combinación de nombre de usuario y contraseña antiguos ya no estaba vinculada a una cuenta antigua y me pidió que ingresara una nueva contraseña.