OK, so cups prior to version 1.2 disables the print queue if it receives any kind of error. Anything, like paper out, offline can cause cups to disable the print queue. For cups < 1.2 there is a backend that allows you customize this behavior. The backend (beh) can be found here:
Anyone have anything positive or negative to say about the backend error handler (beh)?