A ver, algunos hechos que se me vienen a la mente...
- El último parámetro antes de invocar la instrucción a ejecutar es el tiempo de ejecución, hay podrías poner un asterisco por las dudas.
- Cpanel no logea errores de cron a nivel usuario pero igualmente de haberlos debería redireccionarlos a tu email, puedes verificar si tienen notificaciones allí.
- La ruta al binario de PHP podría no ser válida (poco probable pero no imposible), para eliminar esta posibilidad puedes levantar el script con wget
Y con respecto a los permisos esto es algo complejo porque Cpanel utiliza suPHP y no solo tienes que cuidarte de tener permisos suficientes sino tambien de que no esten por encima de lo que el sistema permite. Tienes que fijarte si puedes accederlo directamente desde el navegador.
Eso es lo que se me ocurre de momento.
EDIT: otro punto a considerar es que estando en un entorno de hosting compartido seguramente tienes limitado el nro de correos que puedes enviar por hora, una vez que llegues al tope el resto se descarta.
La cantidad de procesos que tu usuario puede correr simultaneamente también debería estar limitada.