Descobrimos esse problema, por isso estou postando a solução para outras pessoas.
O problema era que o processo escravo Jenkins (o serviço) estava sendo executado como um processo de 32 bits. O Windows, sendo útil, estava redirecionando automaticamente o acesso a c: \ Windows \ System32 para c: \ Windows \ SysWOW64.
Os executáveis que estávamos procurando deveriam estar no SysWOW64, então nós os copiamos e o problema foi resolvido.