Я так понял сеть одноранговая и шлюзом в инет выступает комп с модемом? А что с сетью проиходить когда инет вырубается. Тож проподает?
Пуск-Выполнить-eventvwr.msc в событиях посмотри что пишет?
З.ы. Все таки похоже на симптомы Kido хотя по моему AVZ её видит. На всякий случай.
http://exfile.ru/26793 скачай архив. Создай папку C:\Kido. Затем распакуй архив чтоб получилось так C:\Kido\kidokiller.exe. Запусти из командной строки такой командой C:\Kido\kidokiller.exe -r -f -y -l report.txt -v