So, nachdem ich mich jetzt lange genug damit rumgeplagt hat, hier mal was, falls noch jemand Hilfe braucht...

Hier die neuesten CUPS-Treiber herunterladen.

1) tar.gz entpacken.

2) Im Terminal dort wo die Lexmark-Treiber entpackt wurden:
sh xyzCUPS-x.y.z.sh -keep

3) Im Verz. gibt's nun ein neues Verzeichnis installer

4) wieder im Terminal cd /installer
tclsh lexinstall.tcl

5) Den Anweisungen folgen

6) Drucken!