É comum que os ISP (provedores de internet) bloqueiem a porta 25 (porta SMTP), forçando o utilizador a utilizar os seus servidores SMTP.
Poderá verificar esta situação da seguinte maneira:
Entre no Menu Iniciar, e clique em Executar... e insira:
telnet mail.oseudominio.com 25
Se surgir a seguinte mensagem:
220 www.domain.com ESMTP
É porque não está nada bloqueado