Had similar issue. Solved it by navigating to /opt/zimbra/zdesktop/linux. Then run user-install.pl . Zimbra desktop icon appeared on the desktop.

Am running Mint 12 Lisa