Looking briefly at the post, I see two things right away.
CNAME records are used to point to A records, so change the *.domain to a CNAME.
An MX record is in effect a CNAME record and so needs to be pointing to an A NAME record, so change the mail.domain to an A NAME. . .

William