Тут могут быть 2 проблемы:
- Провайдер закрыл доступ во внешний мир на 25 порт и требует всю почту отправлять через собственный smtp. Можно проверить, дав команду "telnet smtp.mail.ru 25" на это должно ответить чтото типа: "220 mail.ru ESMTP Thu, 27 Sep 2007 11:54:53 +0400". Если ответа нет то значит порт закрыт провайдером.
- Проблема с mtu. Тут поможет поиск по форуму, ибо недавно обсуждалось это.