Multiplayer has worked pretty well for me since they got the overloaded servers taken care of a few days after launch. I can get into a skirmish match within a couple of minutes, though skirmish right now tends to set up 2v2 matches. Custom games of 3v3 usually work for me, though 4v4+ is hit-or-miss.
It's a great game marred by a bad launch. I'm not really worried about it since communication like this lets me know it's being worked on, and prior experience with Stardock makes me confident that everything will be addressed.