Попал в блэк-лист spam-cop.net-a, а заодно и в http://cbl.abuseat.org. В первом невнятно указали, дескать, попали в наши секретные ловушки, разбирайтесь, во-втором, уже более понятно - с вашем сервака рассылается вирус-червь.

Ломал голову, что не так в конфиге exim-a, к которому прикручен clamav, что просочились вирусы. Умные люди навели на мысль, что проблема может быть не в почтовом сервере, а в клиентах за натом. Просмотр статистики неопровержимо подтвердил это - 160 Мб отправленых за день по 25-ому порту.

Не зря, видимо, Укртелеком не форвардит по 25-ому порту, хотя это не дает возможности клиентам пользоваться внешними смтп-серверами. Я решил более мягко, форвардинг запретил, а единичные смтп-сервера по запросу буду открывать.

Или, как вариант, не нужно почту и нат на одном ай-пи делать.