This is an interesting issue and definitely a compatibility issue. Have either of you attempted to uninstall salesforce? Simple deleting the folders does not remove it form your system, you will need to uninstall it.

Let me know as i never used sales force and constant contact works for me on Outlook 2010 using Exchange 2010.