I've been having the same issue. "Could not connect to the NAT facilitator." None of my friends can connect either. Stardock needs to get their act together and fix the game lobby. It's been an issue since the game came out.
Demigod Forums
For the past hour there have been no custom games to join and when I try to host my own custom game I get the following error: "Could not connect to the facilitator." My friends that are on different networks with different impulse accounts also cannot join. When I try pinging cvp1.stardock.com [66.28.242.200], I get no response. What should I do? Who should I report this to? It looks like Stardock's servers are down. This sucks. I was histant to buy the games from the