Тема блэклистов известна, наверное, каждому администратору почты. Однако здесь,
как и везде, есть подводные камни.

Речь идет о sorbs.net. Если вы попали туда один раз (т.е. без повторений), то
в течение 48 часов ваш адрес удалится из их базы автоматически. Либо же, вы
можете сделать это вручную на их сайте. Однако если, вы попадали туда
неоднократно, т.е. отметок о спаме с вашего IP более двух, то простой метод
удаления не работает.

Что надо сделать:

1. полечить почтовый сервер, чтобы спама больше не было гарантированно;
2. создать аккаунт на их сайте;
3. отослать заявку в их SUPPORT.

Дело должно закончиться вот этим:

   Created SORBS ticket #123456
   Created SORBS ticket [sorbs.net #123456] in the database.

   You should receive an email about this ticket shortly, please use the SORBS Ticket interface at:
   http://support.sorbs.net/Ticket/Display.html?id=123456  

И вот тут начинается самое интересное!
Никакого ответа вам не придёт.
Заявка будет закрыта автоматом с отрицательным статусом.

Для того чтобы добиться внимания их специалиста, надо зайти в их тикет-систему
по ссылке выше (не спешите закрывать страницу support после оформления заявки!)
и там найти вот такой ответ робота:

   This host has not been previously delisted but has more than 10 previous listings

   We are setting this ticket to 'Rejected', as an action is required 
   in your part before we can update our lists regarding the IP address(es)
   you wrote to us about.

   Action required: As you are requesting a delisting of an IP/Network
   that has either sent spam recently or has sent so much spam that it 
   exceeds our preset thresholds you must reply to this message justifying
   your cause and why you think you should be delisted.

   Someone will then review your case and reply accordingly.


И сделать ответ на него, поменяв статус письма на открытый!

Далее после непродолжительного ожидания получаем:

   As you've resolved this issue, and we have seen no further spam  
   occurrences within the last 48 hours, I've de-listed this IP.  Please    
   feel free to open a new request should any of your IPs become listed again.