Please help...

So, Borderlands is finally out on PC. YAY.

However, when I attempt to play with the other two people I want to, it always times out.

I can play in any random online game, but never in one with these two people. They cannot connect to each other either.

We've tried port forwarding, didn't change anything. We all got Borderlands through different means however, does this affect here?

Please help.