Comment 2 for bug 112030

Can you switch to the (more recent) LSB package from OpenPrinting?

Do (on 32-bit PCs):

sudo dpkg -p splix
sudo apt-get install lsb
wget http://www.openprinting.org/download/printdriver/RPMS/i486/splix-1.0.1-3lsb3.1.i486.rpm
sudo alien --scripts splix-1.0.1-3lsb3.1.i486.rpm
dpkg -i splix_1.0.1-4_i386.deb

Do (on 64-bit PCs):

sudo dpkg -p splix
sudo apt-get install lsb
wget http://www.openprinting.org/download/printdriver/RPMS/x86_64/splix-1.0.1-3lsb3.1.x86_64.rpm
sudo alien --scripts splix-1.0.1-3lsb3.1.x86_64.rpm
dpkg -i splix_1.0.1-4_x86_64.deb

The remove your printer queue and set it up again. Does your printer work now?