check your mail logs /var/log/mail.log see if gmail is blocking it. I added a dkim and spf record and then they stopped blocking and the mail got through. My mail is going to spam...but at least its now being sent through. Don't know why google picked to block my emails in the first place as I had identical set ups not getting blocked. But this fixed the issue...so check those logs and add that spf dkim.