User1 can't seem to send emails to another user (User2) in the same Office 365 account. I can send email to and receive email from User2 from an outside account. I'm also having no issues getting email from the User1 account. But User1 keeps getting messages bounced back from User2 with the following error:
Your message couldn't be delivered. The Domain Name System (DNS) reported that the recipient's domain does not exist.
Contact the recipient by some other means (by phone, for example) and ask them to tell their email admin that it appears that their domain isn't properly registered at their domain registrar. Give them the error details shown below. It's likely that the recipient's email admin is the only one who can fix this problem.
For more information and tips to fix this issue see this article: https://go.microsoft.com/fwlink/?LinkId=389361
When I do a message trace for all failed messages, and I click on one of those messages, I get the following error:
Status: Office 365 received the message that you specified, but couldn't deliver it to the recipient (someone@Company portal .com) due to the following error:<br /><br /><b>Error:</b> 550 5.4.310 DNS domain contoso.com does not exist [Message=InfoDomainNonexistent] [LastAttemptedServerName=contoso.com] [MW2NAM10FT006.eop-nam10.prod.protection.outlook.com], InfoDomainNonexistent<br /><br />A non-delivery report (NDR) message was sent to thesender@Company portal .com. The NDR might provide more details about why the email message wasn't delivered and how to fix the issue.
More information: <div>Ask the sender (thesender@Company portal .com) to follow the instructions in the NDR to fix this issue. The NDR might also include specific information for email admins. If the sender is unable to fix the issue, ask them to forward you the NDR and then follow the guidance for email admins.</div>
I've been looking over the DNS settings at Godaddy and they seem okay. They of course think it's something wrong at Microsoft.
I'm not exactly sure how I'd refresh all the MX and related information on Godaddy. I think some MS process did that for me originally.
Any ideas about what's going on?