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.