Какая у Вас версия postfix?
UPD: В версии postfix больше, чем 2.3 правило reject_unknown_hostname переименовано в reject_unknown_helo_hostname. Поэтому, видимо, у Вас срабатывает не оно, а reject_unknown_client_hostname в smtpd_client_restrictions.
Т.е. для обхода этого правила нужно вставить ДО него check_client_access cidr:/etc/postfix/white_ip (в который, конечно, добавить нужный IP)
Внимательно посмотрите все проверки и правила в них. Сравните с документацией:
http://www.postfix.org/postconf.5.htmlНо на самом деле - это проблема не Ваша, а этих серверов. Вы имеете полное право не принимать от них почту, т.к. они нарушают RFC.