поставить свежий Gutenprint:
http://www.linuxgraphics.ru/news.php?readmore=592
да и cups нормально с ним работает:
http://www.openprinting.org/show_printer.cgi?recnum=Epson-Stylus_C110
Вы его вообще пробовали ставить?
поставить свежий Gutenprint:
http://www.linuxgraphics.ru/news.php?readmore=592