Seems there is a linux driver for your printer: http://support.lexmark.com/index?page=content&id=DR20523&docLocale=en_US&segType=recommendedSegmentLINUX_UNIX And please go back to the Ubuntu forum and tell them. Just in case other people are having the same issue.
