Experimente o site da Canon e instale manualmente o driver correto para a sua impressora. Pode ser que o Ubuntu tenha o driver errado ou nenhum (embora no último caso eu não ache que ele o reconheceria).
No Ubuntu 12.04, tentando instalar uma impressora Canon PIXMA MX892, conectada por cabo USB. Ubuntu agora reconhece impressora (como Canon MX880 série FAX), mas a página de teste de impressão não leva a lugar algum, exceto infinitas "processamento - renderização concluída".
Experimente o site da Canon e instale manualmente o driver correto para a sua impressora. Pode ser que o Ubuntu tenha o driver errado ou nenhum (embora no último caso eu não ache que ele o reconheceria).