Vielleicht die Outlook-Sperre?
Ich hatte das gleiche Problem, bis ich bemerkt habe, dass sich im Hintergrund ein Fenster öffnet, in dem Outlook nachfragt, ob man den Zugriff auf den Kontakte-Ordner erlauben will. Ich erlaube das für 10min. (meist reicht diese Zeit ja zum synchronisieren aus), damit gab´s bei mir keine Probleme mehr...