Благодаря этим статьям:

http://www.exim.org/eximwiki/MsExchangeAddressVerification 

http://www.uit.co.uk/exim-conference/full-papers/jason-meers.pdf 

http://www.exim-new-users.co.uk/Exim-SpamAndVirusScanning.pdf 

получилось сделать верификацию по LDAP получателя, который находится на Exchange 2003. Верифицируется получатель LDAP запросом у Activer Directory по интересному аттрибуту пользователя: proxyAddresses.

Теперь у нас не почтовая система, а просто конфета какая-то:

Exim 4.66 + ClamAV + sa-exim (greylist+spamassassin) + LDAP. 

Ведь раньше какая проблема была? Что бы проверить, что получатель на Exchange сервере есть, ему отправлялся весь поток почты для определенных доменов, и потом Exchange отправлял отлупы обратно, а в случае со спамерами такое поведение сервера непреемлемо, нужно давать отлуп еще на этапе SMTP сессии.