I have exactly the same and today i install instead Debian5 now Ubuntu 10.4 - Both Systems are new setup, but cron dont found the path /usr/bin/php !!! THIS IS A BUG BY PLESK !!
I have installed now two different Systems Debian5/Ubuntu10.4
And the Error is after fresh install in both...