Недавно столкнулся с такой проблемой. У меня есть собственный VPS для собственных сайтов, рассылками спама и прочими нарушениями никогда не занимался. Каким-то образом вся подсеть хостера попала в спам-базу spamhaus.org всего из-за нескольких IP этой подсети. В итоге письма с моего VPS не доходят до почтовых ящиков mail.ru.

Обращение в spamhaus.org ничего не дало - отправляют к хостеру, хостер говорит что поддержка этой базы тормознутая. Обращение в mail.ru тоже ничего не дало - отправляют к spamhaus.org и их не заботит, что пользователи не могут зарегистрироваться на моих сайтах, так как им не приходят письма с подтверждениями и другая запрошенная ими же информация.