[basilius]

Так понял ОС компьютера рабочей группы не ниже 2000 Pro, не какой нибудь 9x.
Если необходимо всем печатать на принтер рабочей группы, то:
в локальной политике указать применять разрешения к анонимным как ко всем, отключить использование пустых паролей только для консольного входа;
в настройках принтера, вкладка "безопасность" разрешить всем печать.
После этого печатать могут все.
Если необходимо только пользователю из домена печатать, то создаешь нового пользователя с таким же именем и, если задан, то паролем на компьютере рабочей группы, во вкладке "безопасность" принтера разрешаешь печать созданному пользователю.
Если не помогает, то значит дело не в принтерах, а в сетевых настройках и установленных протоколах, пиши подробнее.