Немного не понятно, причем тут рестарт клиентского ПК и сервер печати. Если у вас настроен сервер печати и принтера цепляются корректно с него, то всю печать должен обрабатывать "Диспетчер печати" на сервере, а не на клиентском ПК. В след. раз попробуйте перезапустить службу "Диспетчер печати" на вин.сервер и проверьте уйдет ли проблема. Если нет, то скорее всего вы добавили принтер локально на ПК (т.е. прописали айпишник принтера, а не добавили по сети), поэтому всю печать обрабатывает служба локального ПК и тут надо копать логи на ПК. А вообще смотрите что пишут логи на Сервере.