I have the same problem. I went to synchronisation and outlook didn't show as possibilty to synch with, only none and phonebook. As for calender and tasks it can by synched.
Hi There, I have a very similar same problem, please see my thread Cannot sync with Outlook 2003 by ksdnz
It worked out for me. I don't know how but i installed from version 1,23 to 2.something and then used live update to 3.11 and then 3.19. It would freeze on 3.20 so i couldn't run the MPT. But they i installed 3.11 on top of it and then it worked. Very strange!