Эх, плавали, знаем :(
Заметил, что блокировок можно избежать, запретив 25ый порт наружу на маршрутизаторе от всех виндозных машин.
После заявки на разбанивание обычно разбанивают в течение двух дней.
Шеф предложил на mail.ru создать ящик и через него отправлять почту на mail.ru (дофига партнёров сидит там). Но! Заметил, что почта внутри mail.ru не всегда нормально ходит. Обычно сутки раз в полгода глюки бывают.