if they have the same public IP they will need different ports for sure. If you have hole punching on it would take care of that. That is a good point, I wonder if you'd get the same issue with just one machine on that local network