My friend and I had a hamachi minecraft server and it worked just fine. Try rejoining the hamachi server.
Then navigate to the "Direct Connect" button in minecraft (Multiplayer - Direct Connect) then type in the IP address on the hamachi server then click join.
If you are the one hosting the...