[dnoned]

А принимается?
Варианты telnet <server> 25 и telnet <server> 110 проходят?

Сори, уже вижу, что принимается
telnet <server> 25
должен выдавать smtp server ready

примерный диалог
C: telnet smtp-сервер 25
S: 220 сервер SMTP Ready

C: HELO сервер
S: 250 сервер Hello [IP адрес], pleased to meet you

C: MAIL FROM: <vasily@pupkin.ru>
S: 250 <vasily@pupkin.ru>... Sender ok

C: RCPT TO: <bill@microsoft.com>
S: 250 <bill@microsoft.com>... Recipient ok