O Comitê Gestor da Internet no Brasil (cgi.br) Bloqueou  no dia 05/01 a porta 25 (STMP) para envio de emails.
eles acreditam que com isso o numero de spam irá diminuir consideravelmente, pois é por essa por que eles mandam aqueles emails chatos e indesejáveis.
Claro que, para quem usa o webmail do seu provedor poderá enviar email normalmente, sem precisar configurar nada.
Agora aqueles usam o outlook, thunderbird ou qualquer outro programa para envio e recebimento de emails precisara reconfigurar a conta e alterar a posta de 25 para a que o provedor de emails use.
Por exemplo a UOL;
No outlook: vá em Ferramentas > Contas > Selecione sua conta > Propriedades > na guia Servidores.
Clique em Configurações e na caixa enfrente a Numero da Porta do Servidor de saída coloque 587
Bom caso tenha alguma dúvida, deixe um comentário.

Eu espero mesmo que isso funcione, pois não agüento mais o email de viagra e de dinheiro na internet que aparece todos os dias nos meus emails hehe.

O curioso foi que, com essa notícia a UOL me mandou22 emails; estou com todos guardados; comunicando a mudança e me passando o endereço novo.

Fontes: Cgi.Br / Antispam.Br