この問題の解決策があればご教示ください。
ご参考までに、私が過去に同種の問題に遭遇して解決した方法です。
その問題のPCに、Windows 自体を新規インストールし直しました。トラブル発生後しばらくは、ドライバーの更新やアンインストール、再インストールはもちろん、スプールや印刷キューの復旧などをいろいろと試みていましたが、どうにも治る気配が無かったので、思い切って試したところ、すんなりと治りました。
これならば最初から、Windows を新規インストールし直しておけば良かったと思いましたが、その後は発生しませんでした。