How do you connect to borderlands online private matches?

When I try to invite my friends to join a private match or they try to invite me it gives a 15 second countdown to connect to the server and it never works. Is there a solution to this? p.s I have the PC version of borderlands.