Не, ну пинг-то на другой машине можно и запретить. В смысле при приёме эхо-запросов не посылать эхо-ответы. Равно как и не отвечать на бродкастовые ICMP. Так что, вполне возможно, что машиина есть в сети, но на пинги не отвечает. Блокировка эхо-запроса (ICMP типа 8), либо параметра ядра в /proc/sys/net/ipv4.