Eu tenho uma impressora MP620 que parou de funcionar no Ubuntu 13.04. Depois de algumas investigações descobri que o CUPS não tinha suporte para o BJNP. Eu tentei instalar o suporte com
sudo apt-get install cups-backend-bjnp
Depois disso, o CUPS encontrou a impressora e o driver automaticamente.
antes de instalar o cups-backend-bjnp
eu segui as instruções deste postar .