My office 2010 on WinXP Sp3 hit this same issue.

I just remove the zimbra outlook connector and delete the
C:\Program Files\Common Files\System\MSMAPI\1033

Then I reinstall the zimbra...