Comment 5 for bug 114290

Another person has also reported this problem (see bug #111038) and was able to solve the problem with the commands given below.
I suspect the problem is a conflict between the distribution independent gutenprinter driver package from openprinting.org and the cupsys-driver-gutenprint ubuntu package because both are the same version 5.0.0.99.1 in Feisty. It makes no sense to install the same version of gutenprint twice.
Did you install the openprinting distribution independent gutenprint package in Edgy and have you done a distribution upgrade to Feisty or did you do a clean installation of Feisty?

Please make sure the openprinting distribution independent gutenprint package has been removed, then reinstall the default feisty cupsys-driver-gutenprint package with these commands:

$ sudo dpkg --purge --force-depends gutenprint
$ sudo dpkg --purge --force-depends cupsys-driver-gutenprint

followed by a:

$ sudo apt-get install cupsys-driver-gutenprint