I have the same problem on HP compaq 8710p in ubuntu 11.04 (natty). System sometimes freezes during shutdown or reboot.
My solution was to remove gnome-power-manager package. I have no information...