No debería ser necesario marcar la ruta completa del ejecutable PHP, deberías tener acceso directo... aunque igual puede tener otro nombre o simplemente puede no estar. ¿es esto en un servidor que contrataste?, ¿seguro que se puede ejecutar PHP desde línea de comandos?.
Y sí, igual puede ser problema de la ruta a tu archivo, debes asegurarte esa es su ubicación (raro htdocs esté en la raíz de la máquina). Como quiera que sea, consulta los logs ... ahí deberás tener mayor información.
Un saludo