Para começar vá ao seguinte menu:

Ajustes / Mail, Contatos, Calendários / Adicionar conta…

Depois escolha a opção Outra.

Preenchas as lacunas com os dados requisitados, como no exemplo abaixo:

Nome: iPhoneSP
Endereço: seuemail@terra.com.br
Senha: ****
Descrição: seuemail@terra.com.br

Depois na próxima tela escolha o tipo de conta, que neste caso é POP e preencha as lacunas a seguir com os seguintes dados:
Nome do Host: pop.sao.terra.com.br
Nome do Usuário: seuemail@terra.com.br
Senha: ****
Cada operadora Terra possui um servidor POP3 diferente (Ex: Operadora São Paulo: pop.sao.terra.com.br, operadora Rio de Janeiro: pop.rio.terra.com.br)

Nome do Host: smtp.sao.terra.com.br
Nome do Usuário: seuemail@terra.com.br
Senha: ****

Após preencher todos o dados, clique no botão Salvar e aguarde a confirmação dos dados.

Aparecerá duas vezes a mensagem de confirmação abaixo:

Escolha SIM nas duas vezes.

Após esta etapa seu email sera criado, porém ainda sera necessário uma última confirmação de alguns dados, para isso, vá novamente no menu:

Ajustes / Mail, Contatos, Calendários e selecione o email criado.

Depois Clique em Avançado e verifique se a opção “Usar SSL” está branca e/ou desativada e a “Porta de Servidor” está com o número 110.

Depois volte ao email e clique em SMTP / smtp.sao.terra.com.br e verifique a opção “Usar SSL”, que novamente deverá estar desativada e a “Porta do Servidor” que deverá ser 587.