No, las entras MX son la configuracion de tu correo, si las cambias podrias perder tus correos, solo debes cambiarlas cuando vas ha cambiar de servidor de correo, o si vas a cambiar la prioridad del servidor de correo actual, desde 0 - 10, es lo ma usual aunque puede variar, la prioridad del servidor es preferible que este en 10, la mas alta.
Ya trataste de utilizar el webmail, en el panel hay un enlace a el, solo inicias sesion con tus datos de de byethost y listo, deveria funcionar.
Pero si quieres tener mas correos, y en un servidor externo, puedes usar el de google app, google alojaria tu correo, en cuentas como las de gmail pero con tu dominio, google te proporcionara las entradas MX creo que son unas 5 con diferente prioridad.
Si te interesa aqui el link:
http://www.google.com/a/help/intl/es/admins/editions_spe.htmlPodras crear hasta 500 cuentas bajo tu dominio. 8) 8) 8)