I have not run into any issues with machines behind NAT, but then again I Don't Do Windows (TM)