Lexmark uses proprietary drivers and for all practical purposes they have decided not to support Linux. I would encourage you to contact Lexmark to express your thoughts on their decision.
A good summary can be found under sections 1.7 thru 1.9 of this
Lexmark FAQ from LinuxPrinting.org Unfortunately, there are no easy answers if a manufacturer chooses against releasing any drivers for a particular operating system.