Ok, eu percebi e pensei em postar a resposta aqui, caso alguém ache este post uma pesquisa.
Na semana passada, substituí o Adobe Reader na fazenda Citrix pelo Foxit Reader. Antes de fazer isso, fiz alguns testes usando um antigo servidor Citrix que não faz parte do farm de produção. Em algum momento notei que a instalação do Foxit consistia apenas de um executável, e você poderia clicar no executável de qualquer lugar na rede. Em algum momento, cliquei no executável da Foxit do servidor que mais tarde foi afetado por esse problema.
No final da semana passada, o servidor Citrix (teste) antigo falhou e não foi reiniciado.
O comentário de Justin para usar o Wireshark mostrou várias tentativas da parte do servidor afetado em contatar o servidor de teste com falha. Eu procurei no registro por esse nome de servidor e descobri que as chaves de registro aberto, print e printto foram definidas para o executável foxit no servidor de teste com falha, em vez da cópia local do Foxit.exe Estas chaves: Comando HKEY_CLASSES_ROOT \ Applications \ Foxit Reader.exe \ shell \ open \ Comando HKEY_CLASSES_ROOT \ Applications \ Foxit Reader.exe \ shell \ print \ HKEY_CLASSES_ROOT \ Applications \ Foxit Reader.exe \ shell \ printto \ comando
A alteração dessas chaves para apontar para a cópia local do Foxit.exe resolveu o problema. Obrigado Justin, por me apontar na direção certa.