I was having exactly the same problem. I noticed when my HP4100 printers goes off-line, cups disables printer gueue. The only way I could think of fixing it is to run /usr/bin/enable from the cron. My respect to all people on this list.