Имеем:
1. Контроллер домена - Windows 2008 R2
2. Клиенты - Windows 7 x86 и х64 корпоративная, Vista Bussines x86-x64 и Windows XP профессиональная х86, терминальные серверы на Windows 2008 R2. Все в домене, в одном лесу
3. Принт-сервер установлен на Windows 2008 x86
Проблема была в том, что на клиентских машинах из под обычного пользователя не устанавливались драйвера - мало прав... :)
Решить данную проблему помогли источники:
http://social.technet.microsoft.com/Forums/ru-RU/windows7ru/thread/a27ddb8b-7575-4e07-931e-df0d203e58ab/
http://social.technet.microsoft.com/Forums/ru-RU/vistaru/thread/0f844679-21c7-4ea0-b128-d4b8195b1ae6
http://gps.cloudapp.net/Default.aspx?PolicyID=2212
http://technet.microsoft.com/ru-ru/library/cc753716(WS.10).aspx