The print server is 2008 R2 with the most recent updates. This happens most often after a resume from sleep or if the user takes their PC to their home network. A restart of the PC or a restart of the print spooler is the only solution so far to fix this at the client side.
I installed this hotfix below, but it is still occurring-