Parece que você pode conseguir que esta impressora funcione usando o driver foomatic da série Lexmark 5000 de acordo com [link text] [1]
[1]: link "este link"
Caso contrário, você provavelmente está sem sorte. As primeiras impressoras da Lexmark tiveram um suporte Linux muito terrível e ninguém realmente aceitou apoiá-las aparentemente