@ Kenneth: O mesmo aqui, mas você pode ter outro problema. A mensagem "autenticação não habilitada" significa exatamente isso. Tente "postfconf smtpd_sasl_auth_enable", parece que você definiu como "no" (o padrão) em vez de "yes", mas, nesse caso, seus clientes legítimos também não poderão autenticar.
Eu não tinha tais clientes, e deixei em "não". A configuração para "sim" cuidou dos e-mails de notificação de erro. Eu agora só recebo "autenticação de LOGIN falhou" nos logs.
@SatoKatsura: a sugestão de HELO / EHLO é boa, é um antigo truque de spammer. Mas, nesse caso, isso não ajudará, já que a regra de restrição normalmente não seria acionada até que o cliente passasse do logon e até o estágio "RCPT TO". Veja os documentos para "smtpd_delay_reject" (o padrão é "yes").