Este deve ser um problema de caminho para a entrada do cron.
Tente usar /usr/bin/mysqldump em vez de mysqldump , /usr/bin/gzip em vez de gzip e /usr/bin/date em vez de date . Mude o caminho de acordo com o seu sistema. Use o comando whereis para encontrar os caminhos para os comandos.