Use o caminho completo. Se você estiver usando um crontable, o cron não possui o mesmo env, incluindo path, que você faz.
Você também pode considerar o inittab. Ele pode garantir que os processos estejam sendo executados e reiniciados, se eles não estiverem presentes.