This error indicates that Exchange Online was unable to resolve the specified email address to a location (access URL).
Resolution
- Verify that the mailbox exists, for example by signing in to the Exchange Online mailbox.
- Check for typographic mistakes in the email address.
- If the domain or mailbox was created recently, give Exchange Online sufficient time to register the mailbox's location.