Talvez a rede não estivesse disponível? Você poderia tentar agendá-lo para rodar a cada 5/10 minutos e ver se os comandos / variáveis estão corretos. Tem certeza de que o script é executado corretamente quando executado como um todo e não apenas um único comando de cada vez?
Em sua edição 2: Parece que o mysqldump não está presente nas variáveis de ambiente PATH
. Tente adicionar isso e tente novamente.