[longhornkms]

Добавлю свои 5 копеек.
Второй раз наступаю на одни и те же грабли: в первый раз в своей конторе, где админю, во второй - делал халтурку небольшую в левой фирме. Вот сегодня звонят и жалуются, пробовал советовать и перезагружаться, и имя принтера меняли - все без толку.
Пообещал приехать, а тем временем - погуглил проблему. Везде советуют и фаерволл отключить, и винду переустановить, и дрова обновить.
Но в описании проблемы есть кое-что общее, в том числе и в моих двух ситуациях :-)
Во всех случаях для обращения к компьютеру использовался IP-адрес

Стоило вместо IP-адреса использовать имя хоста - как проблема исчезает.