I have seen this as well, though I confess I haven't debugged it when it did happen. Desktop team, does this correspond to any known bugs? -- reboot from update-notifier hangs https://launchpad.net/malone/bugs/33667