What version of CUPS are you running, and is your printer a network printer? The closest thing I could find to your problem was an old bug that affected network printing on Ubuntu/Debian systems: http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=382936 https://bugs.launchpad.net/cupsys/+bug/55828
