Первым делом проверьте свой сервер на возможность OPEN RELAY. Достаточно просто это можно сделать на
http://tests.nettools.ru. Уточнение небольшое, в блек попадаете толко Вы или подсеть провайдера?
Закройте SMTP для всей сети, кроме сервера Exchange. Ну и конечно же проверьте настройки DNS. Хотя для попадания в блек это маловажно, но все же. Корректна ли Ваша PTR запись?
