I have tested with specific port forwarding on different ports behind the NATs and also with UDP hole punching. I can get both to work for a time, but then one or more clients stop handshaking. I have not had any issues with the linux clients behind the same NATs