1 - Clique em Ajustes e depois em Mail, Contatos e Calendário:

2 - Escolha "Adicionar Conta":

3 - Clique em "Outra":

4 - Clique em "Adicionar Conta de E-mail":

5 - Escolha entre IMAP ou POP e coloque as informações do servidor de correio de entrada:

OBS: Lembrando que o os endereços de IMAP e POP sempre são pop(ou imap).seudominio.com.br ou utilizar o mail.seudominio.com.br e a porta para POP é a 110 e para IMAP 143.
6 - E os dados do servidor de saída:

OBS: O servidor de saída é o smtp.seudominio.com.br ou pode ser usado o mail.seudominio.com.br também, e a porta é 587.
7 - Depois de configurado clique em "Salvar" no canto superior direito:

8 - Nos avisos que aparecem, basta clicar em Continuar:
