I've now tried hosting a normal p2p multiplayer game without a server running and they get the same issue.

I have been running a dedicated server from my machine for several months and have had no issues up until recently. We stopped playing for a bit, but didn't update past the 0.15.40 build. We were all able to connect for the first few days, but after a while, it was only myself, my wife, and two ...