Verifique se você tem 32bit libs instaladas:
sudo apt-get install libc6-i386 ia32-libs lib32z1
Anexei a impressora via USB, o Ubuntu a encontra, instala-a (as impressoras MF4450
e MF4450 (Fax)
, já que é uma 4em1), mas não consegue imprimir nem mesmo a Página de teste.
Eu sou novo no Ubuntu como sistema principal (eu era um usuário do Windows 7 até 2012, tocando com alguma distro na VM, mas nada mais), o que eu poderia verificar / experimentar?
Eu marquei ambos os 12.10 e 13.04, já que o problema estava lá no primeiro e ainda está presente após o upgrade para o segundo.
Verifique se você tem 32bit libs instaladas:
sudo apt-get install libc6-i386 ia32-libs lib32z1