Comment 1 for bug 213006

Open a terminal and run 'sudo update-initramfs -uk all' to see if that hangs too. If not, try 'sudo update-grub'.
Those are the two commands sum run at shutdown, so I am guessing the problem lies with one of those.