A correção acabou sendo NÃO executar o prompt de comando do qual eu estava iniciando o PsExec como administrador. Se eu executar o comando a partir de um prompt cmd em execução como Admin, recebo o erro. Se eu executá-lo a partir de um prompt de comando não elevado, ele funciona bem.