Inside the sausage factory is a new status report from Brad Wardell on Demigod, Gas Powered Games' new action/strategy offering. Brad admits that after working on things, "the included multiplayer matchmaking is still flakey," and he goes into a good deal of detail explaining exactly what the problem is and why a complete solution has eluded them. His estimate is that 30% of their users are experiencing no issues, and 10% of players can't connect at all, but he thinks they are nearing a solution to help that middle 60% experiencing "flakey" connectivity:

And that is where we are on Tuesday with regards to the connectivity. Figuring out why the message is sent from the NAT but not received by the game. There’s a lot of thoughts on this. UDP (unlike TCP) isn’t guaranteed. You can learn more on this here. Another thought is that the NAT queues up its messages and that by the time it sends it back to the game, it has timed out. The team tells me they think they’ll have this mystery solved today. If so, I’ll report here on this. But this will put us up to 90%.