le lexmark non sono proprio il massimo per linux
http://linuxprinting.org/printer_list.cgi?make=Lexmark

qui' ci sono le stampanti riconosciute da linux

puoi provare a configurarla come un altro modello simile
a volte funziona alla meno peggio

se è nuovissima puo' darsi che sviluppino anche i driver a breve ma è impossibile saperlo