I just set up a new office365 account. I can mail to my gMail account and it is delivered fine, but when I reply and attempt to main from gmail, I receive the following:
This is the mail system at host mail57-ch1-R.bigfish.com.
I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.
For further assistance, please send mail to postmaster.
If you do so, please include this problem report. You can
delete your own text from the attached returned message.
The mail system
<myname@mydomain.onmicrosoft.com>: Host or domain name not found. Name service
error for name=pending-onmicrosoft.com type=A: Host not found
Final-Recipient: rfc822; myname@mydomain.onmicrosoft.com
Original-Recipient: rfc822;myname@mydomain.onmicrosoft.com
Action: failed
Status: 5.4.4
Diagnostic-Code: X-Postfix; Host or domain name not found. Name service error
for name=pending-onmicrosoft.com type=A: Host not found