Est ce que tu as bien /sbin dans ta variable PATH ?
Pour vérifier tape dans une console :

$ echo $PATH

Si elle n'y est pas il faut soit rajouter /sbin dans cette variable,
bash $ export PATH=${PATH}:/sbin
$ shutdown -h now

soit taper :
$ /sbin/shutdown -h now

Note qu'en théorie seul root à les droits pour lancer cette commande et que lui à bien /sbin dans son PATH... Je te soupçonne (injustement ? ;o)) d'avoir fait tes shutdown jusqu'ici en root et que là tu as tenté de le faire en user ;o)

Salut,

Commence par localiser ta commande avec un :

whereis shutdown

/sbin/shutdown

ls -l /sbin/shutdown

JP : Zen, my Nuggets ! ;-)
Le savoir n'est bon que s'il est partagé.