1- No Windows Live Mail, clique em Contas > Email

2- Na tela seguinte preencha os campos com seu endereço de e-mail, senha e nome para exibição como mostra a imagem abaixo.

- Marque a opção Lembrar senha e a opção Definir configurações do servidor manualmente, depois clique em Avançar.
3- Na próxima tela insira as informações dos servidores de Entrada e Saída.
Siga o exemplo da imagem abaixo, não esqueça de selecionar a opção Autenticar Usando: 
APOP (POP Autenticado) e marcar a opção: Requer Autenticação no servidor de saída.
ATENÇÃO - O ENDEREÇO DO SERVIDOR É:
mail.nae.com.br e não como esta descrito na imagem acima.

ATENÇÃO
O ENDEREÇO DO SERVIDOR É: mail.nae.com.br e não como esta descrito na imagem acima.

- Clique em Avançar.

4- Na próxima tela Clique em Concluir.

- Pronto, sua conta de e-mail já está configurada no seu Windows Live Mail.