Hi! Sorry for the inconvenience, but the player hosting the game must port forward port 7777 tcp/udp in their router/network settings. This sucks, I know, but I am actually currently working on the next update that will use steam for multiplayer along with the addition of a server browser which should be much better and easier to setup a game and play with friends :) So stay tuned and thanks for playing!