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?
