Сбой сети

Смотреть /var/log/messages, делать traceroute, пинговать шлюз и DNS в момент отрубания интернета.

Звонить с предъявами провайдеру.

есть такая замечательная программа mtr.
запусти ее и пусть себе в фоне работает.
через некоторое время посмотри на каких хостах пакеты теряются, будет тебе причина.

Звонить с предъявами провайдеру.

Как раз это и собираюсь делать.

> Интернет через некоторое время впадает в ступор

пингуется ли в это время шлюз? если да - то пингуется ли днс-сервер? а внешние хосты? где обрывается траса? если шлюз не пингуется - видишь ли ты мак шлюза по arp? есть ли линк на сетевухе?

А какое подключение? У меня изредка ADSL-модем саморебутится.