setahu saya, record mail juga sudah ada dan tidak semata mata merubah record dns karena ada redirect kalau pakai mail, dan vhost kalau pakai webmail. CMIIWoh kalo default webmail..
brarti tinggal login cpanel dan buka dns zone.. ubah aja webmail jadi mail