Try and disable the automatic startup of power management daemon:
System->Preferences->Startup applications
Uncheck "Power Manager".
Then reboot (you said that works) and then try to shutdown again.
I had an issue on a previous computer where it would do the same kind of thing. Would reboot, but not shutdown. This solved the problem.
Thanks. Will give it a go.