Iniciando pela primeira vez o Evolution

Evolution é um programa de gerência de e-mails que possui muitas funcionalidades interessantes como múltiplas contas de usuário, busca personalizadas em pastas de e-mail, segurança integrada com criptografia GPG (GNU Privacy Guard) and S/MIME, possibilidade de integração com outros softwares como o Pidgin, Planner e Gnome-panel Calendar, criação de filtros, integração com calendários web, além de um sistema de controle de lixo electrónico. Tem sido chamado de uma "substituição ao Outlook" por todos os sites de tecnologia.

A primeira vez que se abre o Evolution, aparece a janela de Boas Vindas e de Configuração para enviar e receber e-mails usando uma conta de e-mail. É só seguir as instruções para preencher as informações necessárias sobre a conta de email.
Para uma conta Hotmail como a minha, utilize a seguinte configuração:


Nome Completo: (preencha o com seu nome)
Endereço de e-mail: (preencha seu endereço de e-mail do hotmail)

as informações seguintes são genéricas e funcionam na maioria dos provedores, mas não há uma garantia de que irão funcionar. Para lhe dar certeza e segurança, é mais aconselhável entrar em contacto com o seu provedor de Internet e pedir os dados de configurações do e-mail, como endereço de POP e SMTP.

Recebendo E-mail
Tipo de Servidor: escolha POP
Configuração
   Servidor: pop3.live.com:995
   Nome do utilizador: xxx@hotmail.com (basta preencher seu e-mail completo)
Segurança
   Utilizar uma Ligação Segura: escolha Encriptação SSL
   Tipo de Autenticação: Senha 
   Lembrar senha: é opcional

A próxima janela são apenas algumas configurações um pouco mais refinadas que podem ser alteradas, como por exemplo, a verificação automática de novas mensagens de x em x minutos, se quer ou não que as mensagens sejam apagadas do servidor, etc... 


Enviando E-mail 

Tipo do servidor: Escolha SMTP 
Configuração
   Servidor: smtp.live.com:587
   Servidor requer autenticação: Sim 
Segurança
   Utilizar uma Ligação Segura: escolha Encriptação TLS
Tipo de Autenticação: PLAIN 
   Nome do usuário: xxx@hotmail.com (basta preencher seu e-mail completo) 
   Lembrar senha: é opcional

Depois basta dar um nome para sua conta. Caso queremos ter mais de um e-mail, coloque um nome para diferenciá-los, como por exemplo “Trabalho” ou “Pessoal”.

Após inserir estas informações será exibido uma janela informando que suas configurações foram concluídas. Basta agora fazer clique no botão Aplicar para confirmar, o Evolution será iniciado e a janela principal é exibida.

Lembro que as configurações mencionadas aqui são as mais comuns para contas de hotmail e para outros provedor de Internet pode ter servidores POP e SMTP diferentes dos aqui citados.
Estas dúvidas podem ser facilmente esclarecidas entrando em contato com o seu suporte técnico de Internet.

No meu caso funcionou.

Fontes:
http://pt.wikipedia.org/wiki/Novell_Evolution
http://en.wikipedia.org/wiki/Evolution_%28software%29
http://projects.gnome.org/evolution/
Evolution - Como configurar uma conta de e-mail do Hotmail e do Gmail