The latest version 1.7.6 have the generic problem with initialization of synchronization the Microsoft Office contacts when there is already opened Microsoft Outlook program.
I know about the problems with Office 2010, but they are very diffrent so i'm not sure how to fix them.
Do you have always this problem if Outlook is already opened ? Which OL-Version you are using ?