I just heard from support and, so that no one else bangs their head against this problem, here is their current answer:
I just received a new computer and Outlook 2010 was pre-loaded on it (Win 7). I used to really like 2007 and Evernote together but now it appears I suffer from the same problem. Outlook 2010 won't load Evernote and complains of a runtime error. Your help is appreciated - I am going to miss this functionality.