O mais provável é um problema de driver. Abra o gerenciamento de impressão e exclua a impressora, os drivers e a porta de rede e tente reinstalar novamente usando os drivers do site da Lexmark. Se ainda tiver problemas, tive alguma sorte ao desmarcar o suporte bidirecional na guia "Portas" ou desmarcar a opção "Ativar recursos avançados de impressão" na guia Avançado.