I echoed the PATH in root cron, and it returned:
/usr/bin:/bin
So clearly this is the root cause of the problem.