1. PushPrinterConnections.exe развернут?
technet.microsoft.com/ru-ru/library/cc772505%28v=w... (если развернут посмотреть в логах, что пишет, если нет, развернуть).
2. Если не работает, KB943729 (для клиента)
3. Если не работает, KB974266 (для клиента)
4. Если ничего не помогло, то попробовать поставить синхронную обработку груповой политики для клиента.