Verifique se o grupo Operadores de Backup recebeu o direito "Logon como um trabalho em lotes". Este é o padrão, mas pode ter sido alterado.
Além disso, tente clicar com o botão direito do mouse na tarefa e selecione Executar para determinar se ela será iniciada nesse cenário.
Eu também seleciono "Executar com privilégios mais altos" e "Executar se o usuário está logado ou não".