Check the Hamachi documentation regarding ports that may need to be added to the allowed list in the advanced firewall settings in addition to the program itself.
I assume that it works when the firewall is turned off? Have you tried simply placing a check mark next to the VPN entry in Ports and Protocols?
-steve