Good news! We found that the online multiplayer facilitator was ... not ... doing that for a while. It's been kicked, and now should be working at full speed getting people together regardless of whatever weird network topologies and setups you have at your house.
If you're having problems connecting to friends with this update, be sure to let us know at @no_goblin on Twitter! If you're having trouble matchmaking and finding random people online, well, let's be honest: this is a four year game that didn't establish a multiplayer community on Steam. You might be waiting a little while. We still love you though, and we hold out hope that you'll find The One while waiting on the information superhighway.