Для этого можно поднять специальную зону. Выглядит как обычная DNS-зона, на каждый блокируемый адрес вида A.B.C.D заводится запись
D.C.B.A IN A 127.0.0.2
D.C.B.A IN TXT "Текст ошибки"
Затем каждый почтовый сервер настраивается на её использование и всё. Описание настройки можно посмотреть, например, на
http://ordb.org/faq/#usage