In CentOS il Path non è "normale" come in altri linux.
Se non ce l'hai impostato a mano devi mettere tutto il percorso:
0 22 * * * /sbin/shutdown -h now
comunque dovresti averlo impostato nel bashrc, visto che i log leggono il processo.
Prova a vedere se hai esportato il path.
Eugenio