OK, I have manually edited your zone file for the CNAME. However, MX records are giving me the same errors as they are giving you. I'm looking into this with the cPanel folks; I'll let you know once I have an answer.
EDIT
Never mind, I have figured this out. Ola, your MX records are now pointed. gillam: try editting your MX record in cPanel again.