Неверная конфигурация PHP, сети или Postfix? Почту получает неизвестный

У меня есть проблема, которая меня почти бесит. Хорошо, у меня действительно есть следующее созвездие:

Есть веб-сервер с общедоступными IP-адресами:

• 111.111.111.139
• 111.111.111.140
• 111.111.111.141
• 111.111.111.142

У меня 100 разных доменов, разделенных двумя провайдерами. Все они, кроме одного, указывают на адрес .140. Их записи MX отображаются на двух разных почтовых серверах. Один настраивается автоматически провайдером, а остальные - в один домен, который указывает на внутренний почтовый сервер в моей компании. Этот почтовый сервер работает отлично, и я могу отправлять электронные письма куда захочу.

Теперь у меня есть сценарий на веб-сервере. Это сценарий PHP, и PHP настроен так, что он использует локальный хост с правильной настройкой порта smtp. mxtoolbox и mailradar дали положительные результаты.

Когда я отправляю письма из этого PHP-скрипта, скажем, на некоторые почтовые адреса, где они выполняют обратную проверку DNS PTR, я получаю такие ошибки, как:

Mar 17 21:55:13 *************** postfix/smtp[23695]: **********: host mx00.gmx.net[213.165.67.99] refused to talk to me: 554-gmx.net (mxgmx004) Nemesis ESMTP Service not available 554-No SMTP service 554 invalid DNS PTR resource record

И, конечно, письма отправляются некорректно. Когда я отправляю письмо на сервер, который не проверяет обратный DNS, я получаю письмо со следующим заголовком:

Received: (qmail 27829 invoked from network); 19 Mar 2013 13:10:48 +0100
Received: from unknown (HELO ****************) (111.111.111.142)
  by ******************* with SMTP; 19 Mar 2013 13:10:48 +0100
Received: by ************ (Postfix, from userid 0)
    id ************; Tue, 19 Mar 2013 13:07:49 +0100 (CET)
Subject: This is subject
To: <someprivatemail@provider.de>
X-Mailer: mail (GNU Mailutils 2.2)
Message-Id: <20130319120749.872613D674B@*****************>
Date: Tue, 19 Mar 2013 13:07:49 +0100 (CET)
From: root@*************** (root)

This is Content

Вижу, в полученной части написано «от неизвестного». Теперь вопрос, кто или что за это отвечает? Это веб-сервер, где мне нужно что-то изменить в конфигурации постфикса? Это провайдер для доменов, где мне нужно задать дополнительные адреса или, может быть, что-то изменить? Или это ISP, который должен действовать здесь и менять ... все, что он может изменить?

Я как-то предполагаю, что это Postfix, но не знаю, что там менять. Это моя конфигурация:

smtpd_banner = $myhostname ESMTP $mail_name (Ubuntu)
biff = no
append_dot_mydomain = no
readme_directory = no
smtpd_tls_cert_file=/etc/ssl/certs/ssl-cert-snakeoil.pem
smtpd_tls_key_file=/etc/ssl/private/ssl-cert-snakeoil.key
smtpd_use_tls=yes
smtpd_tls_session_cache_database = btree:${data_directory}/smtpd_scache
smtp_tls_session_cache_database = btree:${data_directory}/smtp_scache
myhostname = *************
alias_maps = hash:/etc/aliases
alias_database = hash:/etc/aliases
mydestination = *************, localhost.localdomain, localhost
relayhost =
mynetworks = 127.0.0.0/8 [::ffff:127.0.0.0]/104 [::1]/128
mailbox_size_limit = 0
recipient_delimiter = +
inet_interfaces = all