You still have a number of issues to sort out:
http://leafdns.com/index.cgi?testid=76009B6B
http://leafdns.com/index.cgi?testid=EA80068D
Looks like you don’t have an A record for mail.
Suggest you use OpenDNS for your server resolver and then you can refresh the cache quicker.
BTW, this forum has a Thanks button. 