Та же проблема возникала, пофиксил переустановкой винды на одном из компов в локалке, с которым в общем-то и был конфликт.

а если не получается переименовать компы в нужном для меня порядке из-за настроек на прокси-сервере. то что тогда?

Прежде всего воспользуйтесь командой nbtstat -n. Увидете конфликт. В зависимости от конфликта - или просто переиминовать комп, или у вас поднято несколько сетевух на одной машине с включением NetBios - например при установке виртуалки, или имя домена совпадает с именем машины. Надо отключить NetBios на одном из интерфейсов: Свойства TСP/IP -> Дополнительно-> Wins -> Отключить NetBios. Хотя по большому счету эта ошибка на работоспособность сети влиять не должна 

Подскажите, плиз, кто знает - при включении компа выскакивает ошибка, что, мол, в сети существуют совпадающие имена. Как это исправить? Заранее спасибо.