Lo que te ha sugerido francisco es correcto, asegúrate de apuntar bien los registros MX y sus entradas A si las usas, ej.
Código:
mail.elsitio.com. 14400 IN A IP.DE.TU.SERVER
elsitio.com. 14400 IN MX 0 mail.elsitio.com.
Cuéntanos cómo te fue :)
Un saludo,