A mi me funcionó lo siguiente:
En la pantalla de mensajes, Menú > Herramientas > Opciones> Tap en la cuenta Gmail > editar config. cuenta
En esa pantalla pulsar Siguiente cuatro veces hasta la pantalla de configuración "servidor de correo saliente". Una vez ahi, haz click en "configuracion de servidor avanzada" (está en la parte inferior, deberás ocultar el teclado para verlo) > conexion de red: seleccionar "trabajo"
Espero que te sirva!