Как разобраться в проблемах с локалкой хорошо описано здесь:
http://www.computery.ru/upgrade/faq/...02/sfaq_87.htm
На своем опыте советую тщательно проверить машины под Win9x и ME, плюс оставить поддержку списка компов в сети только на одной, постоянно включенной машине.