Eu tive um problema semelhante ao fazer o cron reconhecer um comando em um servidor meu. A dica que resolveu meu problema veio da seção de solução de problemas do Ubuntu Cron Howto :
Ao adicionar uma nova entrada a um crontab em branco, esqueça de adicionar um nova linha no final é uma fonte comum para o trabalho não ser executado. Se o última linha no crontab não termina com uma nova linha, não haverá erros ser relatado em edição ou tempo de execução, mas essa linha nunca será executada. Ver homem crontab para mais informações. Isso já foi sugerido como um bug.