YurDOS, у меня немного другой случай, у меня принтер виден. При попытке зайти на него выдаёт сообщение описанное мною выше. У Вас же получается не совпадали названия рабочих групп, поэтому принтера не было видно, но доступ к нему был.
Также при установки принтера через меню "принтеры и факсы" --> установка принтера и если вручную прописать его сетевое имя или ip адрес - выпадает той же ошибкой, отказ в доступе или неверное сетевое имя (что идентично)
Хотя аппарат прекрасно пингуется и заходится через веб интерфейс.