Por que não instalar o pacote deb que eles fornecem?
wget https://secure.logmein.com/labs/logmein-hamachi_2.1.0.101-1_i386.deb
sudo dpkg -i logmein-hamachi_2.1.0.101-1_i386.deb
sudo apt-get -f install
sudo dpkg-configure -a
Ou, se você tiver um sistema de 64 bits:
wget https://secure.logmein.com/labs/logmein-hamachi_2.1.0.101-1_amd64.deb
sudo dpkg -i logmein-hamachi_2.1.0.101-1_amd64.deb
sudo apt-get -f install
sudo dpkg-configure -a