O que eu fiz para resolver esse problema é o seguinte:
Eu removi meu MX870 do Ubuntu (impressão). Desde que eu não pude instalar o cnijfilter-mx870series, eu removi completamente as entradas do repositório do michael-gruz.
% bl0ck_qu0te%Reiniciei o Ubuntu e adicionei manualmente minha Canon PIXMA MX870 (via Impressão), já que o driver já está incluído no Ubuntu 12.04.
Ainda estou confuso sobre o que aconteceu com a questão do PPA que mencionei na minha pergunta (entrei em contato com o mantenedor do PPA), mas quem se importa, já que agora funciona sem os motoristas!