If you're running Outlook 2010, try this hotfix:
http://support.microsoft.com/kb/2459115
It did the trick for me. Keep in mind that even if your computer is 64-bit, you may be running 32-bit (x386) Outlook, so select the appropriate hotfix for your Outlook.
Matt Wittemann CRM MVP C5Insight.com