Of late I have noticed that most of all the Windows 8.1 deivces that we had in our network had all their shared printers going offline very frequently. Until recently I had to restart the print spooler which solved the issue temporarily. However, I came to know lately that Microsoft had released a fix for this issue in the form of an update. The fix which can be downloaded and installed too, has managed to fix the issue with my laptop. I noticed that this update was installed on my laptop already and had fixed the issue which I’ve not faced for a long time. But for all the new devices the issue still persists. I had installed this fix on one of the desktops 2 weeks back and so far the user has not come back with any issues.
Please try installing this fix and see if any of you are facing any issues.