Did you try installing by CUPS web interface?
try by a web browser
and open "add printer"
If my memory helps me, I saw some lexmark printers options there....(may be I'm wrong).
Anyway it does not hurt anything
Hope this helps