Интересные сообщения в логах:May 25 09:35:18 main kernel: 217.23.x.x sent an invalid ICMP type 3, code 9 error to a broadcast: 0.0.0.8 on eth0
eth0 - внешний интерфейс, от него до источника этого самого icmp-пакета - около 20 хопов.
что это, доктор?