Hola
Imagino que hiciste la prueba que se muestra en:
http://postfix.state-of-mind.de/patrick.koetter/smtpauth/ smtp_auth_mailclients.html#d0e1936
Tres diagnósticos adicionales:
1. ¿Estás corriendo postfix en chroot?
2. ¿Está levantado el demonio sasl-auth?
3. ¿Tiene permiso y alcanza el usuario de postfix al socket de este demonio?
Si puedes responder afirmativamente a estas preguntas eliminamos varias posibles causas.
Espero que sirva de algo.
