Ok, eu encontrei esta solução isso funciona para mim. Basicamente, estas são as etapas necessárias:
sudo add-apt-repository -y ppa:inameiname/stable
sudo apt-get -y install cnijfilter-common-64 cnijfilter-mg5300series-64
Eu honestamente não sei o que é esse repositório ou por que ele funciona melhor que o fornecido com o Ubuntu. Eu só vejo que isso funciona melhor do que qualquer outra coisa que eu tentei até agora.
Eu também noto que o PPA de michael-gruz/canon
( mencionado aqui por exemplo) não parece funcionar com 14.04 (mais?).