Eu resolvi o mesmo problema há alguns meses:
- instalou
lexmark-inkjet-legacy-1.0-1.amd64.deb
do seu link de suporte da Lexmark -
corrigiu algumas permissões de arquivo para
$ ls -la /usr/local/lexmark/v3/bin/ total 1004 drwxr-xr-x 3 root root 4096 . drwxr-xr-x 8 root root 4096 .. -rwxr-xr-x 1 root root 755469 lxhcp -rwxr-xr-x 1 root root 110411 lxusb -rwxr-xr-x 1 root root 146921 printfilter drwxr-xr-x 2 root root 4096 .scripts
Isso é testado para o Ubuntu 13.10 e 14.04