Well until the issues are fixed with the multiplayer experience, it is definitely worthwhile to check out GameRangers. GameRangers basically allows you to connect to others through a LAN game, bypassing all the multiplayer issues.
http://www.gameranger.com/
Easy install and set-up just find a room for demigod, launch the game and click multiplayer -> LAN -> Join game. You are good to go.
TY Morberus for your OP on topic just thought I would do a little more promotion.
Please bump this thread if you use gameranger and are able to play, hopefully we can get a lot more games going for the time being.
P.S. Make sure you are FULLY UPDATED to .0093 so everyone has no problems connecting to each other. If you are using a pirated version of the game either don't play or make a room clearly stating your version number (preferably the first choice).