Our stats suggest that hosting is the main problem - at times there are more than sufficient people online there just aren't many games to join.
The other problem is that when you do host and get a game going, it desyncs and crashes in the first 10 minutes, for some reason there are some people who *can* play the game but its definitely not 99.99% of users as was suggested by Stardock. I'd guess its probably more like half of users. Remember, most people aren't technical enough to realize that the game desynced rather than just crashed, and alot of people aren't even trying to play Multiplayer either.
The problem with this game is I want to play it at a high level, and I dont feel like the AI is going to give me that experience, so I want to play it multiplayer, but I can't. A multiplayer RTS is not a game to be taken lightly. It requires a large amount of testing and a large amount of support just to get it working let alone well-balanced to where the majority of units, races, and techs are useful.
Its obvious that while the game itself is outstanding, Stardock is clearly outmatched here in having the money and people to have done this right. Maybe you can use some of the money you've made off of Sins to hire some more testers and QA people and get this game done right before its too late.