Não tem certeza de que será alguma ajuda, mas você está executando 11.10 ou 12.04? Em 12,04 minha impressora (canon mg5130) apenas parou de funcionar e passei como 2 horas tentando reinstalar os drivers ... finalmente eu desinstalei os drivers e tentei as configurações do sistema > Impressoras > adicionar impressora ... e instalou assim que foi a primeira vez que aconteceu ... Agora imprime bem ... na verdade tem mais funções como Imprimir página de teste que nunca funcionou antes ...