maybe sort through the site
www.linuxprinting.org and see if you can find any tips on there..... i know there is stuff there cause i have the same printer, and yet am i able to get it to work...out of all the people i have heard that have this printer, the most success i heard of is some people getting the printer to spit out blank paper, which as you know is not sufficient enough...
so to wrap this up, by reading some articles on that site i mentioned above, there are people that claim to have gotten it to work, but as of people i have seen on this site with this printer, along with many other higher models of lexmarks, i have never seen success yet, besides like i said the printer shooting blanks, so try and have some like with that site...
p.s. lexmarks linux support is pathetic ;-)