1. Para alterar a porta de Saida SMTP 25 no Outlook, clique em opções no canto esquerdo, depois em Configuração de Conta de seu Outlook 2010.

2. Selecione a conta que deseja alterar a porta 25 para porta 587, no meu caso vou usar a conta e-mail@dominio.com.br.

3. Aqui aparece todas as informações da conta, clique em Mais Configurações.

4. Clique em Avançado, altere a Porta 25 para Porta 587, depois altere o campo, Usar o seguinte tipo de conexão criptografada: para Automático, feche o Outlook e abra novamente.

Obs: Caso o problema persista verifique se a algum bloquei por parte do Firewall do Windows ou em seu Anti-virus.