Criando uma conta de email no Windows Mail (Vista e Windows 7)

Para configurar o Windows Mail (Vista e Windows 7), use os seguintes dados:
 
Servidor de entrada POP3: mail.seudominio
Servidor de entrada IMAP (se for o caso): mail.seudominio
Servidor de saída (SMTP): mail.seudominio
Login: é o email COMPLETO, inclusive com "@seudominio"
 
Onde, naturalmente, "seudominio" é o domínio do email que você está configurando.
 
A seguir, verifique se a opção "Meu Servidor Requer Autenticação" está ativa. Para isso, siga os seguintes passos:
1) Clique no menu "Ferramentas"
2) Clique em "Contas"
3) Clique na aba "Mail"
4) Selecione a conta de email desejada
5) Do lado direito clique em "Propriedades"
6) Na aba "Servidores", marque a opção "Meu Servidor Requer Autenticação", se ela ainda não estiver marcada:

Autenticação no Windows Mail

7) Clique em "Configurações"

8) Marque a opção "Usar as configurações do servidor de entrada de emails", se ela ainda não estiver marcada

9) Na aba "Avançado", mude a porta de SMTP de 25 para 26

IMPORTANTE! - dê especial atenção para os passos 7 e 8 (que correspondem ao passo 3 da imagem acima). Se você não marcar aquela opção, você NÃO irá conseguir enviar emails.