[Vladlen75]

На всех пяти компах один и тот же драйвер принтера использовался при его (принтера) установке. У всех подключается в терминальной сессии через Easy Print.

Проблема решилась так: удаление всех юзеров, кроме пятого (у которого все было нормально). На машинах четверых юзеров сделано полное обновление "Windows Update" (причем было несколько важных обновлений .net framework 3.5 sp1). После заново созданы с "нормальной" пятой машины 4 юзера с правами групп "Пользователи" и "Пользователи удаленного рабочего стола". Всё.
При подключении всех юзеров принтер печатает нормально. В чем были грабли так и не выяснил, но принтер запечатал.

cameron, спасибо, за участие.