Argh! OK, isso foi um erro de comunicação. Estamos implantando um aplicativo Rails no servidor que usa uma gem chamada Sempre:
Esta gem estava sobrescrevendo as mudanças que eu fiz no arquivo crontab cada vez que eu implantei. As soluções são remover a gema ou usá-la para configurar os trabalhos.