qmail error

Здравствуйте.
Есть мой почтовый сервер: red hat 7.3 + qmail 1.03. Всё работает нормально, почта ходит в обоих направлениях куда угодно, но есть один сервер (скажем, host.ru), который почту от моего почтового сервера не принимает, и ко мне от них, похоже, тоже ничего не доходит. Ниже фрагмент файла /var/log/maillog при попытке отправить почту на этот пресловутый host.ru (приём почты от них пока в логах отследить не удалось).

Nov 28 16:27:45 myhost qmail: 1070026065.999792 starting delivery 1224: msg 50662 to remote box@host.ru
Nov 28 16:27:45 myhost qmail: 1070026065.999972 status: local 0/10 remote 1/20
Nov 28 16:27:51 myhost qmail: 1070026071.325095 delivery 1224: deferral: 234.234.234.234_does_not_like_recipient./Remote_host_said:_450_Client_host_rejec ted:_cannot_find_your_hostname,_[123.123.123.123]/Giving_up_on_234.234.234.234./
Nov 28 16:27:51 myhost qmail: 1070026071.325277 status: local 0/10 remote 0/20

Чего им не хватает? Помогите разобраться.
Спасибо.