With Zimbra versions before 5.0.3 whenever you do a system upgrade and hence and upgrade of the Zimbra outlook connector it would create a new outlook profile and clobber the autocomplete type settings.

So to combat this backup the following file;

c:\documents & settings\$username\application data\microsoft\outlook\$profilename.nk2