After a machine was offline for a week users could not print anymore with the error 

no potential redirect queues

Login to Papercut , Under Printers Choose the Virtual Printer

Make sure the printer is selected in this ( ticked! )