Encontré soluciones alternativas.
Impresión
La impresora de red se puede instalar si ingresa el URI manualmente. Al agregar una nueva impresora, seleccione EnterURI de la lista de dispositivos e ingrese cnijnet:/01-23-45-67-89-ABdónde 01-23-45-67-89-ABestá la dirección MAC de la impresora. Debe seleccionar manualmente el modelo de impresora para el controlador, pero todo se imprime como debería.
Si eso no funciona, siga las instrucciones del manual de 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
la -popción especifica el nombre de la impresora, la -mopción especifica el ppdarchivo. El ppdarchivo para su impresora debería estar incluido en su paquete de controladores binarios y en este punto debería haberse instalado en /usr/share/ppd. La -vopción especifica el uri del dispositivo (cópielo de cnijnetprnla salida de).
Exploración
Para escanear, edite /etc/sane.d/pixma.confy agregue la línea bjnp://10.0.0.20(la dirección IP de Pixma). Enumere los dispositivos para asegurarse de que Ubuntu pueda encontrarlo con
$ scanimage -L
device `pixma:MX860_10.0.0.20' is a CANON Canon PIXMA MX860 multi-Function peripheral
También puede editar backends innecesarios (todos menos pixma) desde /etc/sane.d/dll.conf. Eso debería acelerar el descubrimiento un poco. Para más detalles, echa un vistazo man sane-pixma.
Aunque no pude encontrar ninguna documentación sobre por qué o cómo, el protocolo de descubrimiento de impresoras de red de Canon no funciona correctamente en 11.10 como lo hace en versiones anteriores, quizás un problema de tiempo de espera de descubrimiento. Aún así, todo está funcionando ahora.