I know this thread is very old, however I had the same issue today, and I managed to fix it by issuing the following commands:
user@ubuntu:~# hamachi login
Hamachi does not seem to be running. Run '/etc/init.d/logmein-hamachi start' to start daemon.
user@ubuntu:~# service logmein-hamachi stop user@ubuntu:~# service logmein-hamachi start user@ubuntu:~# systemctl enable logmein-hamachi #Start hamachi at boot user@ubuntu:~# hamachi login