Quick update.
I managed to get a hold of the user remotely and he checked some settings for me.
He did not have any entries listed under Help-->Disabled Items.
When he clicks on File and then Open there is no option to open another users mailbox.
When he right clicks on Inbox and goes to Properties there is no Sharing Tab.
So this would indicate that the Sharing Addin is disabled, right? Is this wiki still the valid fix for these types of situations?
EnableSharingAddin - Zimbra :: Wiki