I just confirmed this version works in Windows 8 (32-bit office 2010) Here's a mirror on my personal web space, 100% legit virus free - For my fellow Zimbra users.
VirusTotal.com Scan Results
SHA256: f4a3cb431b8e77715168542f14e6118097168ba05f607aa9bc 99fd54810e3d48
File name: ZimbraOlkConnector-5.0.19_GA_3082_5.0.3141.19.msi
Detection ratio: 0 / 46
Analysis date: 2013-01-18 17:27:57 UTC ( 1 minute ago )
I may have just fixed my problem. I'm running Windows 8 x64 and Outlook 2010 x86. What I did was set the compatibility mode for Windows XP service pack 3 and it seems to be working.
I'm keeping my fingers crossed.