[SandroK]

progress
Очень странно, что это происходит на разных компьютерах. Тут я бы покосился на надежность железа, или пригодность дистибутива, или вирусов.

И ничто кроме восстановления реестра (когда это возможно) или переустановки WINDOWS не помогает.

Третим вариантом можно предложить полная переустановка сетевой части. Физ удаление карт (или отключение в BIOS-е), модемы и сети, удаление из Safe Mode-а всех признаков присутствия сети, драйвера, устройства, сетевая часть оси, дайалап и тд, и установка всего этого добра заново.
У 98-ого я замечал такой глюк, но в принципе массого характера он не принимал. 10 из скажем 100, это не так уж и много, но 10 из 20 это уже надо искать проблему. Менять дистрибутивы, железо и тд.