Обнаружилась неприятнаях хрень.
Spam Assasin добавлял лишние 3.4 балла всем мылам, датированным 2010-м годом. В результате этого некоторые письма могли превышать допустимый порог и отфильтровываться:
http://www.drexplain.com/isv-kaizen-blog/support/youve-likely-lost-many-e-mails-in-2010/
Проверьте, не теряете ли вы мыла.