@agsteele after you made your comment it occurred to me that I use Outlook to see my Exchange Server emails, but I also have other non-exchange emails loading into outlook. It seems the problem i am having is only with non-exchange emails (iCloud, gmail, etc) that I get the error message, so your comment has some merit.
I wish Evernote Outlook Add-In would work with all emails connected to the Outlook Application.