Does it just do that after updating or anytime you shut down? If it is just after updates, who cares? If not, something else is wrong.
I'd go into the system settings and see what is or isn't enabled.
If you open a terminal as root and tell it to shutdown, what happens?
Eg.
su
My root password
shutdown now
Or
halt now
|