Cada cierto tiempo, gmail da un problema con las conexiones imap, y no permite varios dispositivos accediendo a la misma cuenta. Al tiempo deja de suceder. No parece haber una solución definitiva.
Prueba a configurar la cuenta sin ningún otro dispositivo conectado, ni pc ni móvil