JAW Никак.
До приема тела Mdaemon фильтровать может только используя DNS-блокировщик.
Фильтр-спама работает уже по приему тела письма. Просто он говорит в конце сессии Sorry, your message looks like Spam. Но это уже ПОСЛЕ приема с соответсвующими затратами.
Добавлено: Jfaslj Давненько побывал в подобной ситуации. Собственно пути решения принципиально 3, оба озвучены.
1) Требовать у прова другой ip.
2) Самому чистить репутацию ip. Обычно это не вливается в какие-либо чисто финансовые траты, просто ВРЕМЯ до недели. Надо передать каждому из владельцев черных списков сообщение, что у Вас нет open-proxy (после того, как убедитесь, что его действительно нет). Все автоматизировано, и как правило после подачи запроса автомат через некоторое время протестировав Ваш ip уберет его из своего списка.
Все наиболее популярные списки сведены на сайте
http://dsbl.org/ - оттуда попадете на тех, кто Вас считает спамером.
Учтите, что mail.ru хранит несколько устарелые данные и после того, как очиститесь в глазах буржуев отдельно спишитесь с mail.ru, сказав, что "все, я чист".
3) Пытаться перенаправить свою почту через другой smtp-сервер, предположительно прова. Все вопросы как это сделать к провайдеру. Сойдет как временное решение, пока не выполните 2 пункт.