Cron Jobs not running, Magento CE 1.9

I've Magento 1.9 running with Centminmod on a dedicated OVH server but my cronjobs dont seem to be running.
This is what I've in my cron file (I access it by crontab -e):
0 */4 * * * * /usr/bin/cminfo_updater
*/5 * * * * /usr/local/bin/php -f /home/nginx/domains/domain.com/public/cron.php
*/5 * * * * /usr/bin/sh /home/nginx/domains/domain.com/public/cron.sh

Can anyone help with it?
Thanks in advance.

---

 

Well, according to logs, apparently its running:
Nov 16 12:20:01 ns339261 CROND[9183]: (root) CMD (/usr/local/bin/php -f /home/nginx/domains/domain.com/public/cron.php)
Nov 16 12:20:01 ns339261 CROND[9184]: (root) CMD (/usr/bin/sh /home/nginx/domains/domain.com/public/cron.sh)
Nov 16 12:20:01 ns339261 CROND[9185]: (root) CMD (/usr/lib64/sa/sa1 1 1)

 

Hey, I am still facing the issue. Same lines the cron file apart from one extra line at start which sends me an email of the cron progress.
This is what I get in the email:
which: no php in (/usr/bin:/bin)

Any idea how can I fix this?

 

Code:

echo $PATH

/usr/lib64/ccache:/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/root/bin:/root/bin

Code:

grep PATH /root/.bashrc

export PATH="/usr/lib64/ccache:/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin :/root/bin"

Code:

uname -ri

3.14.32-xxxx-grs-ipv6-64 x86_64

and PHP 5.4.55

 

MAILTO= myemail@gmail.com

 

I just tried this. Let's see what happens. Should I do something about kernal now or it should be fine?

 

This is what I got in the email now:
/usr/bin/env: php: No such file or directory

 

Would it be OK if I put this in crontab i.e. hit the cron file with wget:
*/5 * * * * wget -q --spider http://www.example.com/cronit.php