De forma a aprimorar a segurança do sistema de e-mail e conforme resolução [1] do CGI.br (Comitê Gestor da internet no Brasil), a porta 25 está sendo gradativamente bloqueada [2], ficando seu uso dedicado apenas ao tráfego de mensagens entre servidores de e-mail.
Para o envio de mensagens através dos programas de e-mail (Outlook, Thunderbird, etc), algumas adequações na configuração são necessárias:
1) Uso da porta 587, ao invés da porta 25, para conexão ao servidor de envio de mensagens (SMTP);
2) Opção "Autenticação para envio de mensagens" habilitada;
Confira a área "Verificação da autenticação no SMTP e porta 587" do manual do seu programa de e-mail para a correta configuração:
»» https://unihostbrasil.com.br/suporte/kb_E-mail_Configuracao.php
Links relacionados:
[1] Resolução do CGI.br: http://www.cgi.br/regulamentacao/resolucao2009-001.htm
[2] Gerência de Porta 25: http://www.antispam.br/admin/porta25/