Есть sendmail, получаем письмо от клиента, а при ответе sendmail выдаёт stat=Service unavailable.
mx запись домена-получателя актуальная, sendmail пытается связаться с нужным почтовым релеем, с которого клиент нам почту переправляет.

Пытался отправлять письмо через релей провайдера с помощью телнет, всё отлично, письмо уходит.
Народец, где у себя искать траблу
