Você está tentando executar um programa .NET a partir de um compartilhamento de rede (ou melhor caminho UNC?). Então este é um problema de segurança. Copie seu programa localmente e execute-o lá.
Quando você executa o programa sem o Agendador de Tarefas somente a partir da GUI, ele também falha? Em caso afirmativo, você instalou a versão correta do .NET Framework?