Apparently Hamachi cannot traverse a firewall when installed on most linux OS's...
It simply doesn't work, though www.logmein.com 's website likes to claim that it does.
I have yet to find anyone who has made it work behind a firewall, without forwarding a bunch of ports....(pointless...)