[__sa__nya]

alexey980, конечно метод тыка, но все-таки:
1)на компе, к которому принтер подсоединен физически попробуйте принтер удалить, и поставить заново, расшарить, когда будете расшаривать, не давайте длинное имя, так же в свойствах принтера на вкладке "безопасность" проверьте чтобы у группы "Все" стояло разрешение на печать, проверьте наличие запрещающих правил на той же вкладке, если есть - удалите.
2)Так же проверьте, запущена ли у вас на компьютерах служба "Диспетчер очереди печати" - должна работать, тип запуска "авто".
3) на компах в свойствах сетевого подключения переустановите "Служба доступа к файлам и принтерам сетей Microsoft", "Клиент для сетей Microsoft", попробуйте их переустановить.
4)Если вышеперечисленные 3 шага не помогут, попробуйте на ноуте включить передачу NetBios поверх TCP-IP (в свойствах сетевого подключения - свойства TCP-IP - "дополнительно" - вкладка WINS - "включить NetBIOS через TCP-IP".
5)и еще как вариант с ноута попробуйте зайти на комп с принтером не по имени, а по IP и попробовать подключить - получится или нет?

Отпишитесь потом.