Не хватает инфы!
У Вас проблема может быть в 3 местах: на пк которое пингует, сеть, пк(сервер) которого пингуют.
По-моему нет проблем исключить 1 и 2: пингуем с других пк из других сетей.
Сервер линукс? Крутить логи сервера, Wireshark повесить на протокол ICMP на сервере.
Удачи!