Письма, отправленные с другого почтового сервера в сети, отклоняются (helo has been denied)

Я не настоящий сетевой администратор, так что терпите меня.

В небольшой компании у нас есть маршрутизатор, который действует как брандмауэр и получатель почты. Он пересылает почту на сервер Lotus Domino через NAT. Мы используем сервер Lotus для нормального почтового общения.

Теперь, для рассылки информационных бюллетеней, а поскольку Lotus не очень хорошо с этим справляется, мы установили небольшой сервер Ubuntu с exim4. phplist используется для отправки писем с этого компьютера.

Однако при отправке писем некоторые провайдеры блокируют нас:

Это сообщение было создано автоматически программой доставки почты. Отправленное вами сообщение не может быть доставлено одному или нескольким получателям. Это постоянная ошибка. Не удалось выполнить следующий адрес (а): xxxxxxx@gmx.at Ошибка SMTP от удаленного почтового сервера после RCPT TO :: host mx0.gmx.net [213.165.64.100]: 550-5.7.1 {mx072} К сожалению, ваш вертолет был отказано. 550 5.7.1 ( http://portal.gmx.net/serverrules )

Вот конфигурация exim4:

dc_eximconfig_configtype='internet'
dc_other_hostnames='mail.ourdomain.co.at'
dc_local_interfaces='127.0.0.1'
dc_readhost=''
dc_relay_domains=''
dc_minimaldns='false'
dc_relay_nets=''
dc_smarthost='192.168.1.1'
CFILEMODE='644'
dc_use_split_config='false'
dc_hide_mailname='false'
dc_mailname_in_oh='true'
dc_localdelivery='mail_spool'

Другие письма, кажется, доставляются нормально. Как бы вы подошли к решению этой проблемы? Не стесняйтесь задавать вопросы, если детали отсутствуют. Спасибо.

Обновить:

Мой /etc/mailname является: mail.ourdomain.co.at

Когда я перенастраиваю exim4:

root@mail01:~# sudo update-exim4.conf
sudo: unable to resolve host mail01