¿Por qué va a la bandeja de salida cuando intento enviar un mensaje desde Gmail?

Cuando trato de enviar un mensaje desde la aplicación de Gmail en mi teléfono, va a la cola. Hay un mensaje "enviando" pero pasados unos segundos el mensaje sigue en la bandeja de salida y no llega al destinatario. La conexión a Internet está activa a través de WiFi, así como la transferencia de datos desde el teléfono. ¿Como resolver el problema?