Si ves "Mensaje no enviado" al abrir Mail, el correo quedó en la Bandeja de salida por pérdida de conexión. Para reenviarlo:
Para borrarlo: "Editar" > selecciona mensaje > papelera. Si persiste: únete a Wi-Fi, restablece ajustes de red (Ajustes > General > Restablecer > Restablecer ajustes de red) o borra y vuelve a añadir la cuenta.