Depois de baixar e atualizar a meia tonelada de pacotes do dia percebi que a nova versão do cupsys 1.2.8 veio bugada, com isso as impressoras sumiram. Estão lá eu sei mas o cupsys não as encontra. A solução encontrada foi um downgrade do cupsys para a versão 1.2.4 e do cupsys-driver-gutenprint para a versão 5.0.0-2, ambos pacotes do Edgy. Sem este último a impressão funciona mas o synaptic ficará acusando pacote quebrado.
Quem se deparar com o mesmo problema e não souber corrigir o bug pode pegar os pacotes antigos clicando aqui e aqui e instalar pela linha de comando abaixo (impossível fazer em modo gráfico pois o gedebi não aceita):
sudo dpkg -i cupsys_1.2.4-2ubuntu3_i386.deb
sudo dpkg -i cupsys-driver-gutenprint_5.0.0-2ubuntu2_i386.deb
Após instalar vá no synaptic e prenda o pacote, para isso basta selecionar o pacote cupsys e cupsys-driver-gutenprint e ir no menu Pacote > Prender Versão. Pronto… suas impressões estão garantidas, só não esqueça de busca uma solução definitiva.
Agradeceria se alguém reportasse o bug no launchpad em inglê. A imagem do erro vai abaixo!

Este problema já foi solucionado, o novo pacote daqui a pouco estará nos repositórios.
Todos sabemos que o feisty ainda está em desenvolvimento, portanto sujeito a bugs como este. Não é necessário escrever um artigo sobre este assunto no planeta, pois, quem realmente quer estabilidade não usa o feisty.
BUG: http://launchpad.net/bugs/92205