ping о котором вы говорите это обычные icmp пакеты. И КОНЕЧНО они могут блокаться файерволлом.
2 LStr1ke: то что комп не пингуется не значит что ты не сможешь установить с ним сессию. В двух шагах стоит прокси серв который вообще не пингуется, но при этом ssh через putty открывается. Когда настраивал уже не особо помню, в iptables это делается одной строчкой...

ЗЫ: просто размышления вслух. Когда смотрел Windows 7 обратил внимание, что там даже со всеми стандартными настройками система не пингуется. Такие настройки безопасности по умолчанию...Может у него просто 7-ка