Qmail производит проверку на существование юзера после принятия письма.
Но наверное в .qmail-default можно возвращать код какой-то permanent error, тогда отправителю должен отлуп уйти.
В .qmail-default прописывал bouncesaying "No such user" всеравно сообщение сначала принимается и только затем заворачивается обратно, с возможно большим аттачментом :((. Второй вариант не подходит по той же причине.
В дополнение предыдущему... В Sendmail можно настроить так, чтобы при приеме от клиента строчки RCPT TO: pupkin@mydomain.ru при несуществующем таком пользователе выдает pupkin@mydomain.ru ... Unknown user., и считает что ни одного получателя не задано до тех пор, пока не будет задан существубщий.