Verifique a saída de which php e use o caminho absoluto para php (no meu caso /usr/bin/php5 ).
*/2 * * * * /usr/bin/php /var/www/test/cron.php
ou apenas
*/2 * * * * php /var/www/test/cron.php
Para esclarecimentos , o padrão $PATH para cron é
PATH=/usr/bin:/bin
Você pode verificar o $PATH com uma entrada de teste ( Fonte ):
* * * * * env > /tmp/env.output
Assim, o arquivo
/tmp/env.output
é criado.
Você terá que remover a entrada * * * * * env > /tmp/env.output depois.