That means that your computer cannot connect (UDP hole-punching) them together. If one of them can open a port, that may help. Using software that simulates LAN (Hamachi, Evolve) can also help. Using Steam-based version of the mod (if you can) also helps, since then it's up to Steam to figure out how to connect everyone together.