Muito cuidado com os clientes que usam TERRA e IMAP, porque o Terra não armazena as mensagens na caixa de entrada por mais de 30 ou 60 dias se nao me engano, aí o cliente fica trabalhando no aplicativo de e-mail com as mensagens em cache, quando voce altera a configuração do aplicativo para o servidor novo todas as mensagens na caixa de entrada "somem".
Abraços,