I figured out the issue. The email integration will also throw this error if an Office 365 username is different than their primary email address. O365 username and primary email address must mat...
I've made sure settings for the mailbox are correct. Settings for the organization are correct. What other reasons would this error pop up?