Da nossa conversa:
Você não precisa escapar das barras invertidas no comando psexec
e também não precisa executar o executável dcomperm.exe
por meio de um prompt de comando. Então seu comando deve ser algo como
PsExec.exe \Server1 -i DComPerm.exe -runas {12345678-1234-1234-1234-00aa00bbf7c7} redmond\jdoe password
A partir do seu teste, parece que havia mais alguns sinalizadores para adicionar para que funcione corretamente, portanto o comando template é
PsExec.exe \Servernamehere -i -s /accepteula d:/releasescripts/dcomperm.exe -runas {AppIDhere} username password
onde "d: / releasescripts" é o caminho onde o dcomperm.exe está localizado.