[kim-aa]

0)
Схему приведите, к какой машине прицеплен принтер.
С какой машины вы печатаете на нее.

1) Сеть тут не причем
Проблема именно в драйверах принтера и в модели печати Windows.
Проблемы такого рода наблюдаются всегда когда под разные версии ОС (сервера терминалов и клиента) требуются разные драйвера.

2)
Зайдите на терминал-сервер под аккаунтом Администратора и подключите удаленный принтер. Попробуйте распечатать пробную страницу.

3) Пошарьте на сайте HP и поищите свежие драйверы.

4) Вобще ситуация геморройная априори, т.к. при использовании терминальных технологий необходимо придерживаться следующих правил, если вы конечно не мазохист или не бессмертный Дункан Маклауд:
- принтер должен обладать стандартным языком описания страниц PCL или PostScript
- драйвера принтера (первичный спул) должны устанавливаться на ТЕРМИНАЛ-СЕРВЕРЕ .т.е. принтер должен подключаться через сеть (принт-сервер) или непосредственно к терминал серверу.

Это не значит что все решения не удовлетворяющие вышеперечисленным требованиям не рабочие априори. Но не придерживаясь данных правил, вы организуете себе, своеобразную "русскую рулетку", и, боюсь в вашем случае вы таки "выйграли".