Pessoal, descobrimos o problema. Era um cliente que estava com virus. Incrivel, era so tirar uma das maquinas dela da rede que os pings voltavam ao normal


Obrigado pela ajuda