Me encontré con el mismo problema. Aún no encontré una solución, pero me gustaría compartir mi opinión sobre la posible causa de este problema.
Después de intentar de nuevo iniciar sesión, la página de inicio de sesión muestra un error indicando un bucle de redirección o un error de bucle de proxy.
A veces, recibo un mensaje de error que dice que estoy intentando iniciar sesión desde un país inesperado, y tengo que verificar la sesión con un mensaje de SMS.
En otros casos, si inicio sesión en www.yahoo.com con el navegador, con contraseña y CAPTCHA, en la misma conexión, vuelvo a intentar iniciar sesión en la aplicación de gmail y funciona.
La mayor parte del tiempo en la aplicación de gmail, cuando vuelvo a intentar iniciar sesión, solo recibo un mensaje de error confuso que no da ninguna pista.
Mi teoría es que el servidor de yahoo hace un mal trabajo al tratar de equilibrar entre la conveniencia del usuario y la seguridad. El servidor es demasiado sensible a intentos de inicio de sesión "sospechosos" y no tiene una mejor manera de ofrecer validación CAPTCHA con el inicio de sesión de gmail.