Hmm, I don't know what distro of linux you are using, but generally PHP is installed in /usr/bin/php not /usr/local/bin/php. Perhaps you had a symlink there that disappeared?

Ask your host.

Add:

#!/usr/bin/php

in the top of your php file

Good luck

Actually, what you need to do is to find the right the path for your PHP location. As I see that either your PHP path is incorrect or the path to your executable file is incorrect. By the way to find the right path of PHP check PHP info of your web hosting provider

<?php
phpinfo();
?>

2. Configuration File (php.ini) Path

Yes the php is mostly /usr/bin/php in cent and ubuntu flovours try getting it by whereis php or from php info

Just wanted to chime in that you can also try running the cron command with the prefix of the path to php, e.g. instead of only having your cron script use the path to the file as the argument, try something like:

(or whatever the path to your php bin is)

-q flag suppresses HTTP header output.

Provided you have ssh access, login and run:
This will return the full path to the php binary.