Бывает такое, что при печати через виндовый принт-сервер появляется «неубиваемое» задание. То есть, в очереди печати висит документ, но распечататься не может. Попытки его удалить ни к чему не приводят (несмотря на то, что у вас полные права), а согласно системному журналу он давно уже успешно распечатался, то есть ошибки нет.
Все документы, отправленные после проблемного, потихоньку скапливаются в той же очереди к принтеру. Это важно, потому что умный пользователь, видя, что его документ не печатается, отправляет его повторно. 10-15 раз подряд.
Поэтому, самое правильное в этой ситуации - очищать всю очередь целиком.
Кстати, подвисшие задания печати не дают удалить и сам принтер (!).
И первое, что нужно сделать, если принтер не удаляется - проверить очередь печати.