Restart the Hamachi service:

In plain English: Your router or firewall is blocking Hamachi’s attempt to “shake hands” directly with the other computer.