[Solved] Need help -- issue with MX records

So I moved to Linode about 3 days ago from mediatemple.

My email is outsourced and I configured the same zone file on Linode as it was on mediatemple.

Everything was working great until I got phone calls complaining that my email was bouncing.

I checked the DNS manager and all the MX records looks okay.

Then I used an online MX lookup tool and to my surprise it says no MX records found.

This is the result of MX lookup:

Looking up at the 4 domain.com. parent servers:

Server Response Time

ns3.linode.com [75.127.96.10] [Says that there is no MX record for domain.com] 27ms

ns4.linode.com [207.192.70.10] [Says that there is no MX record for domain.com] 40ms

ns1.linode.com [69.93.127.10] [Says that there is no MX record for domain.com] 13ms

ns2.linode.com [65.19.178.10] [Says that there is no MX record for domain.com] 56ms

Any idea why it says no mx records exist? And what can I do about it?