I just found this thread and thought I'll post my problem also here. I hope Frogboy still reads our posts here!
As I pointed out in my thread I always get the "Cannot connect to a NAT facilitator." error. Everytime I want to play a Skirmish, Custom Game or Pantheon I never see my or any other name in the Connection Info box and sooner or later I get this error.
Via ImpulseReactorOptions.exe I specified port 6200 - 6250 and I forwarded port 6200 - 6250 UDP, port 6000 UDP and port 6073 UDP to my machine. I use a Router (WRT54GL) behind a Routermodem (Zyxel.. something), but the Router is in the DMZ of the Routermodem, so it only functions as the DSL Modem for my network. (I also tried putting my PC directly into the DMZ of the Routermodem, same result.)
According to the info in a beta thread, Demigod connects to the NAT facilitator through port 6000 UDP to cvp1.stardock.com or cvp2.stardock.com. A friend can confirm that demigod connects to cvp2.stardock.com throug port 6000 UDP. I can ping those addresses just fine. However, when trying to connect to a custom game tcpview never shows any connection attempt on port 6000 UDP from Demigod, which I find really weird. Demigod says it is unable to connect to the NAT facilitator, yet it never tried connecting in the first place.
This only happens with my internet connection in vienna. In my hometown, I have no problems with my IPCop router.