I am having this issue also, our clans server had a hardware failure, so we were trying to setup locally hosted servers to kill some time - No one could start one, we would always get this "Joining Game" then "Connection Failed" issue.
I then tried to run my previously working Wasteland server on my dedicated box and had the same issue, my dedicated box has Public IP addresses without NAT.
Any updates from BI on this?