That would usually mean that you are not using a Hamachi-provided local IP address to connect or Windows Firewall blocks the connection.
How do I know which is the Hamachi-provided local IP?
It's shown in the Hamachi UI, I think right on top of the program above your list of networks.
When we used Hamachi I was the one that created the network and I also hosted the game, my friend used this ip to join but it's still doesn't work.
If the IP is right, the port is right, the game is allowed in Windows Firewall, and you cannot connect to the other person when they host either, I guess that's it then - the cosmic forces have determined that life has been too easy for you.
How can I be sure that the game and Hamachi are allowed in the Windows Firewall?