the MX records are the same as A records and CNAME and all the other records a dns server serves up. Nameservers tell dns resolvers were to look for DNS entries.
You will need to go into cpanel, click MX Entry, Select the domain, Go to the bottom and delete any existing records, then add them...