начали активно отваливаться соединения (FTP, SSH, HTTP)

> все внеш. содинения запрещены ipchains'ом: /sbin/ipchains -A input -s xxx.xx.xx.0/24 -p icmp -j DENY
И это значит "все внешние соединения" ????? :-))))
Я бы советовал это убрать, может начнет работать... :-)

да, внешних совдинений. XXX.XXX.ХХХ - маска нашей сетки

Если это происходит случайно или просто часто или все чаще, - то скорее всего проблема в апаратуре.

Ну, и при чем здесь "внешние" соединения ????
Вы знаете как работает команда "/sbin/ipchains -A input -s xxx.xx.xx.0/24 -p icmp -j DENY" ????
По-моему тут написано такое: убивать все ICMP пакеты, которые идут на данный комп из локальной сети. И где тут "внешние соединения" ?
Какой нормальный человек просто так убивает ВСЕ ICMP пакеты ???? А если вам кто-то через них что-то пытается сообщить ? Или я чего-то очень не понимаю ?

Проверь, не появляется ли в сети машина с тем же IP адресом. Симтомы при этом точно такие, как ты описываешь.