Почему может не работать traceroute?

ASPLinux 7.1, родное ядро 2.2.19 (пробовал и 2.4.6). Симтом один - traceroute не работает вообще, все шаги отображаются звездочками. ping так же валяет дурака - одни адреса пингует, другие нет, причем по имени хоста или по ip адресу неважно, значит проблема не в ДНС. Никто на грабли эти не наступал? Спасибо.