Encontrei soluções alternativas.
Impressão
A impressora de rede pode ser instalada se você inserir o URI manualmente. Ao adicionar uma nova impressora, selecione EnterURI na lista de dispositivos e digite cnijnet:/01-23-45-67-89-ABonde 01-23-45-67-89-ABestá o endereço MAC da impressora. Você precisa selecionar manualmente o modelo da impressora para o driver, mas tudo será impresso como deveria.
Se isso não funcionar, siga as instruções manuais em http://linux.wikia.com/wiki/Getting_Canon_PIXMA_to_work_on_Linux :
$ cnijnetprn --search auto
<...Wait for system search...>
network cnijnet:/00-1E-8F-B6-E0-1A "Canon MX860 series" "Canon-MX860-series_00-1E-8F-B6-E0-1A"
$ locate mx860.ppd
/usr/share/cups/model/cnmx860.ppd
/usr/share/ppd/cnmx860.ppd
$ sudo /usr/sbin/lpadmin -p CanonMX860 -m cnmx860.ppd -v cnijnet:/00-1E-8F-B6-E0-1A -E
a -popção especifica o nome da impressora, o arquivo -mespecificado ppd. O ppdarquivo da sua impressora deve estar incluído no pacote do driver binário e, nesse ponto, deveria ter sido instalado no /usr/share/ppd. A -vopção especifica a interface do usuário (copie-a da cnijnetprnsaída).
Digitalização
Para digitalizar, edite /etc/sane.d/pixma.confe adicione a linha bjnp://10.0.0.20(o endereço IP do Pixma). Liste os dispositivos para garantir que o Ubuntu possa encontrá-lo com
$ scanimage -L
device `pixma:MX860_10.0.0.20' is a CANON Canon PIXMA MX860 multi-Function peripheral
Além disso, é possível editar back-ends desnecessários (todos, exceto pixma) /etc/sane.d/dll.conf. Isso deve acelerar um pouco a descoberta. Para mais detalhes, confira man sane-pixma.
Embora eu não tenha encontrado nenhuma documentação sobre o porquê ou como, o protocolo de descoberta de impressoras de rede Canon não funciona corretamente na 11.10, como nas versões anteriores - talvez um problema de tempo limite de descoberta. Ainda assim, tudo está funcionando agora.