In the mail logs I see an entries like:
Apr 2 20:11:28 isp postfix/smtpd: warning: support for restriction "check_relay_domains" will be removed from Postfix; use "reject_unauth_destination" instead
THis is the weirded thing. Everything else looks like it is working from what I can tell, but I am not a expert linux/mail server administrator. More of the intermediate type.
MX records are correct.