سلام
باید رکورد های به مشخصات زیر رو در dns zone سرویس میزبانیتون اضافه کنید :

name:mail , type:A , data:mail server ip
name:@ , type:MX , data:mail.domainname.com

به جای mail server ip و mail.domainname.com اطلاعات مربوط به سرویس خودتون رو وارد کنید.
موفق باشید.