Muchos servidores implementan un relay SMTP para enviar correos a traves de otro servidor, por ejemplo Gmail. Esto obliga a utilizar una autenticación SASL, la cual debe estar correctamente configurada en el servicio Postfix.

Puede suceder que aunque se tenga correctamente configurada la cuenta, el relay no esté operativo, mostrando en los ficheros de logs pertenecinentes a Postfix mensajes como los siguientes.

Problema al utilizar un relay mediante SASL (Ejemplo de gmail: to smtp.gmail.com)

postfix/smtp[3641]: warning: SASL authentication failure: No worthy mechs found
postfix/smtp[3641]: D0CDC3C00D1: SASL authentication failed; cannot authenticate to server smtp.gmail.com[74.125.195.108]: no mechanism available

Solución: Instalar el paquete libsasl2-modules. (El nombre puede variar dependiendo de la distro).