Для информации.
Сегодня с утра перестала приходить почта из вне. Абсолютно все валидные и невалидные адреса отбрасывались. Проблема вскрылась в сервисе DNSBL dul.ru. С 20.05.2015 этот сервис больше не действителен. Уважаемые админы ваших почтовых серверов, если вы использовали этот сервис для DNSBL проверок, удаляйте из конфигов ваших строчку с этой проверкой.
Спасибо всем за внимание.
P.S.: Домен dul.ru продается на аукционе RU-CENTER.