Question: which zone has mx resource record?
Answer: If your mail host (the FQDN you have added as an MX record) is inside your zone(say for example, you zone is example.com and your mail MX record is mailserver.example.com). Then you must have an A record for your mail host. Your MX record should never point to a CNAME.