Tpo assim então sua rede é assim Computadores ---> NAT ---> Servidores ----> Internet? Se for o NAT deve ta dando problemas.