Esta pode ser uma resposta tardia, mas pode ajudar outras pessoas que possuem esta impressora.
Acabei de concluir uma nova instalação do Ubuntu 14.04 e conectei a minha Lexmark E210 ao meu sistema. O sistema não descobriu isso automaticamente e mostrou-me um aviso de que uma impressora estava instalada e disponível. No entanto, indo para as configurações do sistema e escolhendo a opção de impressora, descobri minha impressora listada como uma das opções. Eu apenas tive que selecionar a impressora e defini-lo como meu padrão. Ele funciona perfeitamente. Eu não posso dizer o mesmo para esta impressora e Windows 8.