Eu tive o mesmo problema com o Canon MP620 (no Ubuntu 13.10 e 14.04) e corrigi-lo seguindo o conselho aqui .
Uma das postagens sugere o uso de BJNP, um protocolo usado pelas impressoras Canon. Seguindo este conselho, eu tentei adicionar a impressora usando o dispositivo URI: "bjnp: //xxx.xxx.xx.xxx: 8611", onde 'xxx.xxx.xx.xxx' é o endereço IP da impressora.
Você pode ter que abrir uma exceção para a porta relevante no UFW para fazer o scanner funcionar, neste caso:
sudo ufw allow 8611
Depois disso, achei a impressão e o trabalho de digitalização perfeitos.
Espero que ajude.