>Идет очень много спама на несуществующие ящики, sendmail всю почту принимает и
>затем пытается передать Lotusу, который дает отлуп.

попробуйте покурить http://www.mta.org.ua/milters/libsnert-based/milter-ahead/in...
у меня работает - я  очень доволен
Feb 14 12:49:58 fox milter-ahead[617]: 28973 k1E8nvRk035909: reply 550 5.7.1 User unknown
Feb 14 12:54:07 fox milter-ahead[617]: 28981 k1E8s7ds036402: recipient <xxx@domain.ru> (0) cached, skipping
Feb 14 12:54:17 fox milter-ahead[617]: 28982 k1E8sGuI036406: recipient <[xxxx@domain.ru> (0) cached, skipping
ошибка возвращается на этапе RCPT TO, те письмо не принимается