Решил проблемму со спаммом (Sendmail 8.8 and MAPS RBL) :-))) Посему вопрос:

А как ты вставил в 8.8 поддержку MAPS RBL???? она же поддерживается только начиная с 8.9????? Поделитесь опытом.

письмами их валить не пробовал ???

Они периодически тестируют "плохие" сервера из своего списка
на предмет того, запрещен релеинг или нет.
Поэтому, тут два выхода, либо ждать, когда они сами уберут
твой сервер из списка ( у меня так и получилось: только поставили
sendmail8.9, как и время тестирования подошло) либо искать инфу по
выбытию из списка на их сервере, она там была.