Hi there,
Surely if opening the same port as the other players is the only problem, then we need a way of telling the other players which port they should open, to connect.
For example the host of the game displays which port to use, then there should be an option to manually enter the port required before connecting thus making it work online easier.