На сервере установлена ubuntu 14.04, postfix, dovecot.
Ещё установлен spamassasin по официальной вики ubuntu, но не работает (не добавляет заголовки в письма)
Настроена почтовая запись (MX) в DNS-сервере. Входящая почта работает.

Крупные почтовые сервера (gmail.com, mail.ru) отказываются принимать нашу почту, потому что DKIM не работает.

Нужно:
- Донастроить почтовый сервер, чтобы работала исходящая почта на все домены. Например, в соответствии с рекомендациями mail.ru: http://habrahabr.ru/company/mailru/blog/239963/
-
Донастроить spamassasin для фильтрации входящего спама. Само собой, как
у gmail не будет, но нужно активировать набор правил, имеющихся из
коробки, и встроить spamassasin в процесс приёма писем.