Buenas,
Pues a mi me pasaba lo mismo, y he ido a entrar en la cuenta gmail por el ordena para ver configuraciones y no me acordaba de la contraseña, le he dado a "he olvidado la contraseña", me ha notificado en el movil, he cambiado la contraseña y ya me va.
A partir de eso, me notifica
Un saludo