I have had much better luck with Tunngle than Hamachi for games. Try it out!
If there is no channel for your game, just join another channel; it usually works.
The only bit of setup I've ever had to do with Tunngle (which I also had to do with Hamachi, along with many, many other things) is that some games (ex. Age of
Mythology) will view your internet connection as your primary adapter, even though Tunngle sets itself up as your primary adapter in Windows. To work around this, you
have to:
Start up Tunngle
Disable your primary internet adapter in the Network Connections settings
Where 5.0.0.0 needs to be changed to the Hamachi IP of the hoster on Hamachi. Note the host does not need to do this, only the connectors. And it works. Just tried it then... GREAT SUCCESS!
Best Answer
There is a good guide about PC connections in Borderlands here. It contains also a step by step guide to use Hamachi.