I have seen various issues from some individuals that dont seem to affect others. Well I had this issue that only affected me(?) but I was able to figure it out!
For some reason, whenever I tried to reboot using the Menu or the awn reboot applet, my pc would rarely reboot.It just sat there, I had to run the sudo reboot command.
It turns out, for me, it was the Open Office quick start option that appears in the task bar. Once I disabled it, my reboot issues went away!
Hope this helps someone!