1) Tentei, no terminal, os seguintes comandos:
sudo apt-get -f update
sudo apt-get -f upgrade
O primeiro funcionou tranqüilo, mas o segundo deu o mesmo erro que aparece nas janelas:
E: O pacote z600cups precisa ser reinstalado, mas não foi possível encontrar um arquivo para o mesmo.
2) Então, tentei um auto-clean:
sudo apt-get -fm autoclean
E novamente um upgrade. Mas ficou na mesma.
3) Joguei a pasta Lexmark na lixeira e tentei o sudo apt-get check. Mesmo problema.