Be patient. Can't believe I'm saying this considering some of the things I've posted recently! But it is true. Sometimes you may have to wait several minutes or more (5 - 6 is not impossible) for a multiplayer match to happen.
Stardock is working on this, so I believe, so it should improve soon. I hope!
Oh no, I know it takes a while, but prior to my config change, it was connecting fine, though slightly slowly. Now, it simply doesn't do anything at all. I might get the other players to show up in an attempted match, but nobody connects to anybody and it stays like that for a solid 10minutes at least (longest I let it sit for). Only thing I can figure is that even with the ports being forwarded the setup I have does not like making the direct connections. I've pretty much given up on playing until the proxy servers go in.