Доброго дня!
У меня тоже есть проблема с несуществующими компьютерами, только не в сетевом окружении, а на ADSL роутере.
Проблема в том, что если я включаю на роутере DHCP-сервер, то он раздаёт IP на 5-6 компьютеров с уникальными MAC, хотя в конторе стоит только 3 компа. Более того, периодически объявляются выборы. При чём инициатор выборов - комп с несуществующим именем объявляет себя главным.
А несуществующие имена похожи на те которые обычно стоят на Viste и Seven, типа - Наташа-ПК, user-ПК, но в конторе стоят только XP.

Crazy_Max, вы не путайте DHCP и выборы Master Browser-а. Ищите, кто и где подключается с ноутов в неучтённые розетки. :) Ну, и вообще, сделайте запрет на роутере по MAC-ам на этих ниндзей.

Как вариант, неучтённые свичи, воткнутые в учтённые розетки