Para solucionar este problema deberá seguir los siguientes pasos:
Ir a Herramientas - Configuración de la cuenta
Doble clic en la cuenta a configurar - Más configuraciones.
En la ficha Servidor de Salida:
Marcar la opción "Iniciar sesión en el servidor de correo de entrada antes de enviar correo"