[Shark13]

А у клиента ненароком не 95/98 стоит?
Попробуй поставь HP LaserJet (именно без цифр) и на сервере локально и у узверя (и поставить дефолтовым), а в настройках соединения скажи подключать только дефолтовый принтер узверя.
На 2К сервере это в 75% случаев помогало: только с 95 полный облом...