Faça o login em oldserver e execute tcpdump / wireshark. Qualquer cliente que se conecte a oldserver sobre portas de e-mail (25 / tcp smtp, 110 / tcp pop3, 143 / tcp imap, 465 / tcp smtp ssl, 995 / tcp pop3 ssl, 993 / tcp imap ssl) precisa ser reconfigurado.
A outra coisa que você poderia fazer para forçar todo mundo a fazer um registro DNS CNAME de oldserver apontar para newserver .