Добавьте reject_unauth_destination
к smtpd_relay_restrictions
.
smtpd_relay_restrictions = permit_mynetworks, permit_sasl_authenticated, reject_unauth_destination
http://www.postfix.org/SMTPD_ACCESS_README.html
Кроме того, правильно настройте его так, mynetworks
чтобы он соответствовал фактическому внутреннему сетевому адресу (адресам) ваших пользователей. Использование 0.0.0.0/0, по сути, означает разрешение всем и обходит все остальные ваши ограничения.