Just wanted to add smoething.
Please let me know if any of you see the files.zip attachment I uploaded.
It should contain loads of configs, and of course, mail.log, mail.info, etc.
I was in a bit of a rush so used a cp -R /etc/postfix/cfg*, and did the same with /var/log/mail.
But I hope you folks got it.
if you want me to send the keithnet.us zone file itslef in case DNS is the issue, please let me know.