Postfix: Temporary lookup failure

[Diidii]

Установлен iredadmin (postfix + roundcube)

Неожиданно вдруг стали появляться следующие ошибки.
При попытке отправить письмо в Roundcube может вылезти такая ошибка:
1. SMTP ошибка (451): Невозможно добавить получателя "user@yandex.ru" (4.3.0 <mymail@mydomain>: Temporary lookup failure)
либо эта вместо нее может быть
2. SMTP ошибка: [451] 4.3.0 Error: queue file write error

Но если долго тыкать кнопку отправить, то письмо в итоге уйдет.

При просмотре лога по первой ошибке видно такое:
Jan 11 18:35:53 postfix/smtpd[5071]: warning: hostname mydomain does not resolve to address server-ip
Jan 11 18:35:53 postfix/smtpd[5071]: connect from unknown[server-ip]
Jan 11 18:35:53 postfix/smtpd[5071]: warning: proxy:mysql:/usr/local/etc/postfix/mysql/sender_login_maps.cf lookup error for "user@mydomain"
Jan 11 18:35:53 postfix/smtpd[5071]: NOQUEUE: reject: RCPT from unknown[server-ip]: 451 4.3.0 <user@mydomain>: Temporary lookup failure; from=<user@mydomain> to=<user@yandex.ru> proto=ESMTP helo=<mail.mydomain>
Jan 11 18:35:53 postfix/smtpd[5071]: disconnect from unknown[server-ip]

При второй ошибке видим в логе это:
Jan 11 18:36:00 postfix/smtpd[5069]: warning: hostname mydomain does not resolve to address server-ip
Jan 11 18:36:00 postfix/smtpd[5069]: connect from unknown[server-ip]
Jan 11 18:36:00 postfix/smtpd[5069]: 90F9019F110D4: client=unknown[server-ip], sasl_method=LOGIN, sasl_username=user@mydomain
Jan 11 18:36:00 postfix/cleanup[5198]: warning: proxy:mysql:/usr/local/etc/postfix/mysql/sender_bcc_maps_user.cf lookup error for "user@mydomain"
Jan 11 18:36:00 postfix/cleanup[5198]: warning: 90F9019F110D4: sender_bcc_maps map lookup problem -- message not accepted, try again later
Jan 11 18:36:01 postfix/cleanup[5198]: BD65E19F1128A: message-id=<20160111183601.BD65E19F1128A@mydomain>
Jan 11 18:36:01 postfix/smtpd[5069]: disconnect from unknown[server-ip]

Подумал на mysql, выставил там лимит в 500 подключений. По процесс листу столько далеко и нет.
Но ошибки продолжаются. Вначале письмо отсылалось при 3-4 попытках, теперь попыток может быть более десятка и потом только письмо уйдет. Где-то что-то забивается? Подскажите куда копать.

[Хостинг HostFood.ru]

Тарифы на хостинг в России, от 12 рублей: https://www.host-food.ru/tariffs/hosting/
Тарифы на виртуальные сервера (VPS/VDS/KVM) в РФ, от 189 руб.: https://www.host-food.ru/tariffs/virtualny-server-vps/
Выделенные сервера, Россия, Москва, от 2000 рублей (HP Proliant G5, Intel Xeon E5430 (2.66GHz, Quad-Core, 12Mb), 8Gb RAM, 2x300Gb SAS HDD, P400i, 512Mb, BBU):
https://www.host-food.ru/tariffs/vydelennyi-server-ds/
Недорогие домены в популярных зонах: https://www.host-food.ru/domains/

[Diidii]

Никто не поможет с проблемой?

[Amaka]

А место на диске есть? Может какой-нибудь раздел переполнен.

[Diidii]

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