[Sebasti@n_B@h@vk]

Шлюз IP-cop, все открыто на нем, в чем может быть проблема не знаю, грешу на mail/
Найдена MX запись: mx.vostok-energy.ru (приоритет 5)
Найдена только одна MX запись.
Почтовый сервер: mx.vostok-energy.ru [213.145.55.78] приоритет: 5
Почтовый сервер 213.145.55.78 ответил на 25 порту.
<= 220 mail.vostok-energy.local Microsoft ESMTP MAIL Service ready at Mon, 20 Aug 2012 09:57:25 +0400
=> HELO mailvalid.nettools.ru
<= 250 mail.vostok-energy.local Hello [77.246.230.9]
=> MAIL FROM: <mailvalid@nettools.ru>
<= 250 2.1.0 Sender OK
=> RCPT TO: <postmaster@vostok-energy.ru>
<= 250 2.1.5 Recipient OK
*** Сервер является пересыльщиком почты и принимает все письма ***

Видимо когда Вы проверяли служба вылетела на почтовике по этому не отвечал))