Пример, отправляем мне письмо на адрес
krylov.oleg@hotmail.com.
Шаг первый: определение принимающего сервера.
Код:

nslookup
set type=mx
hotmail.com
Мне сервер вернул значение: MX preference = 5, mail exchanger = mx1.hotmail.com (если записей много, нужно выбрать значение MX preference - минимальное). Итак, принимающий сервер -
mx1.hotmail.com
Шаг второй: подключение телнетом
Код:

telnet mx1.hotmail.com 25
В случае успеха должны увидеть банер приветствия, в идеале с версией сервиса SMTP. (я на работе, телнет на 25 порт закрыт, пишу по памяти)
Шаг третий:отправляем тестовое письмо (пишу последовательность комманд, без ответа сервера)
Код:

helo mail.webzavod.ru (вместо mail.webzavod.ru указываете FQDN своего почтового сервера)
mail from: krylov@webzavod.ru
rcpt to: krylov.oleg@hotmail.com
data
Test message trough telnet (на самом деле текст может быть любой)
.
И вот когда вы увидите сообщение, что сообщение принято в очередь на доставку и ему присвоен MessageID, то значит все хорошо.
Предупреждаю, внутри телнет-сессии не принимаются сигналы клавиш Del, Backspace. Если ошиблись - жмите Enter и вводите команду, в которой ошиблись заново. Для разъединения наберите
Quit