This really is dreadful and can't imagine Microsoft hasn't completely found a fix for it. I have not had as much trouble since the last upgrade. Still happens sometime, says off line, they if I wait, in utter frustration, it will just start printing. This happens for both my Brother and Cannon printers. Come on Microsoft, you can do better than this.
have fount that if I go to Print Spooler and turn it off, wait a few seconds, then turn it on, that helps as well. Should not be necessary.