Quite a while ago, my Ubuntu 10.04 LTS system stopped printing for certain applications that used lp or lpr. I could not figure it out, but finally, I asked this question on Ask Ubuntu. Today I finally got around to testing, and Lo and Behold it works.
Basically you need to purge and then re-install CUPS like so:
One thing that might be worth trying is:
sudo apt-get purge cups
That will not only uninstall cups but also delete its configuration files in case one of them is wrong.
sudo apt-get install cups
Since the configuration files are now fresh you will have to reinstall your printers. If you use any other computer as a print server you may have to do this there as well.
This opensuse link describes what another user had to do to one of his cups configuration files to solve this error message.
It’s nice to have a happy ending.