Он выдает ошибку?! И после нажатия на неё "служба очереди печати" перестает работать?!
У меня на одной из рабочих машин такое было, но на XP, т.к. переустановить винду не было возможно, а всякие советы не помогали, то было принято решения, не нажимать на ОКей при выпадании этой ошибки, т.е. игнорировать её, и тогда служба продолжала работать.