If you typically use an Outlook.com account for email, this issue can occur if there are multiple aliases on the account and the 3rd party email address is the primary alias.