el correo seguiría siendo
[email protected], solo que corriendo bajo la plataforma de Gmail en vez de la del hosting, eso lo haces con Google Apps estandar
(hasta 10 cuentas gratis) 
para descartar yo crearía una nueva cuenta de correo y la configuraría en 2 maquinas diferentes, en la maquina que tiene el OE y en la otra con otro cliente de correo, Outlook, Windows Mail, Thunderbird, a ver que pasa.
lo que no me queda claro es la parte donde dices que es difícil de configurar, que recuerde el OE era super simple de configurar
la otra opción seria tener otro hosting, uno para la web y otro solo para el correo.