часть айпишников провы наверно скидывают

не повезло
напиши тамошнеё администрации, скажи что разобрался со спамерами, они тебя по идее исключат из списка

Посмотри правильно ли отображается адрес мыльного (твоего) сервера в доменном имени и в айпи разрешении (т..е компутер my host IP: 232.X.X.X. никаких серых айпи вида 192.168 и 10.10.), нет ли открытых релеев и указан ли у отправителя письма обратный адрес в поле от кого, плюс стоит ли авторизация на смп сервере ну и проверь пользователей на вирусы, чтоб ничего не слали.
Если на тебя настучали и занесли в блек листы, то пиши письмо с просьбой убрать, де спамера уже отловил и сделал ему больно :)