Eu estava com um problema parecido aqui em minha rede, onde resolvi formatando o pc do cliente e mudando todos para PPPOE. Se o PPPOE for bem configurado, e usando o discador do Windows vc terá 0% de problemas.