Niard0n, убедитесь, что в свойствах сетевого подключения стоят галки "Клиент для сетей Microsoft" и "Служба доступа к файлам и принтерам сетей Microsoft". А также Пуск -> Выполнить -> services.msc -> службы "Рабочая станция" и "Сервер" работают, тип запуска: Авто?
Выложите результаты выполнения в командной строке (со всех компьютеров):
Код:

ipconfig /all
nbtstat -n