I had the same problem, and managed to solve it.
I use MacFee and that was the source of it. Its firewall blocked my hamachi. After making a permission to the program it still didnt work. You have to go to the Conection to the internet to programs, and there make a permission to Hamachi Client Aplication and the Hamachi Client Tunneling Engine