Resolvemos o problema, mas não consegui encontrar nada que fosse remotamente útil on-line, então aqui está minha contribuição para a comunidade de TI em geral.
Eu e um colega de trabalho encontramos um problema com nossa Kyocera P3155dn, onde a impressora continuava mostrando o código de erro F46F. Tentamos descobrir o que significa, no entanto, a Kyocera não possui uma lista muito bem mantida / fácil de obter com códigos de erro para cada impressora que explicam o que significa. O melhor que pudemos encontrar foi esta página que contém alguns dos códigos de erro que a Kyocera usa.
Ao verificar a própria impressora, notamos que um trabalho sempre foi listado na Lista de trabalhos de impressão. Quando tentamos remover o trabalho de impressão via Webinterface, ele permaneceu como cancelando mesmo após várias reinicializações do dispositivo + uma "redefinição de fábrica" via Webinterface.
A impressora foi adicionada através de um servidor de impressão e selecionamos o KPDL-Driver, pois era o único driver que funcionava com nosso programa que seleciona a bandeja de papel e não funciona com o driver KX ou XPS. Além disso, gostaria de mencionar que a impressora funcionou bem por cerca de um mês como instalada localmente e cerca de uma semana como uma impressora de servidor de impressão.
Também notamos que a impressora às vezes imprimia os outros trabalhos que aguardavam após uma reinicialização e, depois de concluído, imprimia a página 1 do trabalho e travava novamente. Ao desconectar o cabo de rede, era possível navegar pelo menu, imprimir os relatórios usuais etc. A última dica que recebi foi quando o PC foi desligado e a impressora funcionou bem com todos os outros PCs que testei.
Foi mais fácil do que eu pensava. Abri a pasta do spooler de impressão do Windows "C:\Windows\system32\spool\PRINTERS" verifiquei se havia arquivos restantes e baixos e eis que havia cerca de 20+ arquivos nele.
Abriu o Gerenciador de Tarefas como Admin, foi para Serviços, desativou o serviço de spooler, esvaziou a pasta de spooler, iniciou o serviço de spooler, imprimiu algumas páginas de teste, Pronto.
Portanto, da próxima vez, se alguém tiver um problema semelhante, mesmo com outra impressora, verifique se a pasta do spooler está realmente vazia, mesmo que a fila da impressora não mostre nada.
Os erros F46x são causados por problemas de renderização do arquivo. Há dados no arquivo de imagem que a impressora não consegue calcular. Eu recomendo converter o arquivo para um arquivo PDF e imprimir o PDF. Na minha experiência, isso sempre funcionou para mim. Obviamente, sempre verifique se os drivers de impressão estão atualizados e se o firmware da impressora está atualizado. A Kyocera atualiza ambos regularmente.