Originally Posted by Median
Jan 28 11:40:35 median postfix/smtpd: warning: smtpd_sasl_auth_enable is true, but SASL support is not compiled in
That's the explanation why it doesn't work for you. You don't seem to have the correct Postfix package installed.
What exactly did you do to install Postfix and saslauthd?