Eu tive o mesmo problema e fui ao site de suporte do canon e procurei por um driver Linux. Eu baixei o pacote debian (cnijfilter2-5.00-1-deb.tar.gz) e o descompactei. Ao clicar duas vezes no arquivo do pacote (cnijfilter2_5.00-1_i386.deb) eu instalei o arquivo através do centro de software do Ubuntu. (não sudo isso ou sudo que) Após a instalação fui para as configurações do sistema e adicionei a impressora (depois de procurar uma impressora de rede). Agora os drivers foram escolhidos do sistema automaticamente.
Espero que isso ajude.
Cumprimentos Konstantin