problema al ejecutar .bat

[pkj]

Recuerdo haber tenido ese problema, el caso es que no se donde estaba el quiz de la cuestión.

Puedes probar precediendo o no la línea con la orden Start

Start C:\Utiles\Programa\complemento.exe

o incluir en el bat las líneas necesarias para colocarse en la carpeta del .exe paso a paso.

p.ej cambiar:
C:\Utiles\Programa\complemento.exe

por

c:
cd \Utiles\Programa
complemento.exe

o por

c:
cd \Utiles\Programa
start complemento.exe

también puede ser que el fallo esté en los nombres largos como complemento.exe o cualquiera de los nombres de carpeta que aparecen en el path a usar.
Caracteres de espacio o longitudes de nombre mayores de 8+3 caracteres pueden ser también causa de fallos raros de ese tipo.

Suerte con ello.