Как запретить прощупывание существования пользователей на моём Postfix'e?
Настроить fail2ban
Запретить такие прощупывания нельзя.
А если честный отправитель ошибся в адресе получателя?
Есть еще проверка отправителя обратным вызовом(10% спама на ней отсеивается).