Quando efetuei ping no servidor de correio no prompt de comando usando:
telnet mail.mydomain.com 25
Eu entendi o erro Telnet is not a recognized command
. Procurei uma solução alternativa e descobri que o Telnet estava desmarcado por padrão no Windows. Depois que eu verifiquei, ele começou a funcionar.