A Lexmark E260dn suporta PCL e Postscript. Se você estiver usando um driver PCL, tente alternar para o driver PS - ou vice-versa.
Como ele suporta PCL5 e Postscript, você pode editar páginas de teste PCL5 e Postscript muito simples e usar o comando "lpr" do Windows para enviá-las sem passar pelos drivers de impressão do Windows. Isso pode ajudar a diminuir a fonte do problema.
Teste Postscript:
%!PS /Helvetica 24 selectfont 100 500 moveto (Testing 1 2 3) show showpage
Teste de PCL5:
^[E^[&k2G^[&l6D^[&l0OLine 1 ..1....v....2....v....3....v....4....v....5....v....6....v....7....v....8....v....9....v....0....v....1....v....2....v....3....v....4....v....5 Line 2 3 4 5 6 7 ... 80
(onde ^ [é o caractere de escape (hex 1b decimal 27))
O diagnóstico remoto de problemas de impressão é difícil. Peça a uma pessoa cooperativa no site para usar o painel de controle da impressora para imprimir uma página de teste e imprimir as configurações. Eles podem então usar um aparelho de fax antiquado para enviá-los para você.
O n em E260dn implica em conexão de rede. Outros PCs podem imprimir na impressora? Se você estiver usando o VNC, poderá fazer telnet para a impressora e mostrar as configurações.