Пользователь пишет в support, что адресат не получает письмо, и приходит отбойник:

Невозможно достичь следующих получателей: user@domain.ru 28.11.2014 11:20 mx1.domain.ru: 554 5.7.1 DNS Blacklisted by dnsbl-3.uceprotect.net

У uceprotect.net есть три чёрных списка: первый — отдельные IP-адреса, второй — подсети, в которые входят эти IP, а третий — это пулы провайдеров. В данном случае фигурирует именно третий список.

Это надо было додуматься — включить такой список у себя на сервере. В пул нашего провайдера входит более миллиона адресов, и из-за пары сотен спамеров блокируется весь пул.