Após acordo entre o NIC.br (Comitê Gestor da Internet no Brasil) e provedores de de internet a porta do SMTP configurada em clientes de e-mails deve ser alterada de 25 para 587 com objetivo de inibir spammers. Veja abaixo como proceder para realizar a alteração no Windows Live Mail:
* Antes de tudo, esvazie sua Caixa de Saída, pois se houverem itens nela após a troca de portas, pode ocasionar outro erro (0x800CCC67).
1º Passo
No menu* Ferramentas clique em Contas...:

*Para exibir a barra de menu clique em "Alt".
2º Passo
Selecione sua conta e clique em Propriedades:

3º Passo
Na aba Servidores certifique-se que a opção Meu servidor requer autenticação está marcada:

4º Passo
Na aba Avançado altere a porta configurada na opção Emails de saída (SMTP) de 25 ou 26 para 587:


Clique em OK para confirmar a alteração e o procedimento foi concluído.
* Após a alteração da porta do servidor SMTP para 587 no Outlook, feche-o e abra novamente para que a configuração tenha êxito. Caso você utilize o antivírus Avaste ocorra alguma falha após a alteração da porta do servidor SMTP, basta abrir o antivírus, ir em "Módulos Residentes > Modulo Email > Configurações Avançadas > Contas SSL" e excluir as informações associadas à porta 25.