Был подобный прикол, помогло удаление драйверов принтера на сервере и клиенте(с удалением из каталога Spool), и установка снова одинаковых версий драйверов на сервере и клиенте, и в службе печати поставить перезапуск службы во всех случаях