/opt/zimbra/log/mailbox.log
Also paste us the output of:
su - zimbra
zmcontrol -v
http://www.zimbra.com/forums/announc...html#post62754
(For all we know you could be on an old version hitting
Bug 24490 - Unable to Save Contact to Shared Address Book)