Do these solutions apply to Borderlands 2 at all?.The gives a couple of solutions, but I'm not sure if they're specific to Borderlands, or apply to Borderlands 2 as well
We downloaded Hamachi and got the vLAN set up easily enough, but my brother had no luck searching for the LAN game I had just created. When that happened to us last night, I decided to give Hamachi a try in order to create a LAN game. One of the perils of the tight Steam integration in Borderlands 2 that my brother and I discovered last night, is that if either of us lose our connection to the friends list server, our game goes down.