Eu estou supondo que o exe funciona bem quando não é chamado a partir do Agendador de Tarefas (TS)? Tente criar um arquivo ".cmd" ou ".bat". Adicione seu console exe e execute ("start") dentro do novo arquivo de lote.
Exemplo - arquivo em lote do Agendador de Tarefas para iniciar o skype - substitua pelo seu exe do console:
@echo off
start "My EXE Console Window Title" "C:\Program Files (x86)\Skype\Phone\skype.exe"
Chame o arquivo em lote (não exe) do seu TS. Isso funciona agora?
Que também traz um aparte de sua pergunta direta: Você percebe que você pode apenas escrever um arquivo de lote para iniciar esses aplicativos quando você faz o login (a partir do TS) - por que outro exe faz isso? Ou você pode até mesmo adicionar aplicativos individualmente ao TS? OU você pode simplesmente adicionar a inicialização .
Consulte link para algumas opções de 'início' em lote para chamar EXE ou "start /?" para ajuda de comando no CMD.