I'm afraid it can't be MX:
I will check other now, but there aren't many settings in iRedMail admin center that can help solve this.
PS I can send mail to all other server fine from my iRedMail server, and I can receive mail fine from googleappsaddr.net - which is very strange to me.