> На внешние адреса. А где просмотреть, что идет в HELO и что
> резолвится по IP в реверс зоне. Просто я только начинаю разбираться
> во всем этом, а решить проблему надо.

ну, тогда заодно и учимся
1) nslookup поможет в преобразовании ДНС : ) Вас интересует как прямая, так и обратная зона хоста, на котором ваш комунигейт. Идеально, чтобы они полностью совпадали.
2) есть нюанс: локально ДНС может работать не так, как "из инета", посему проверяем на каком-нибудь 2ip или nettools
3) с хоста вашего коммунигейта определяем адрес почтовика неправильного адресата (тот же nslookup только ищем МХ запись)
4) делаем на этот почтовик (pocht.ru) такое
-----
telnet pocht.ru 25
helo ваш_домен
mail from: ваш@емаил
rcpt to: плохой@адрес
data
test
.
---------
после ввода каждой из команд будут выдаваться сообщения. Их читаем и пытаемся сообразить что не так.

* по мере сил читаем, про то, что делаем : )