Ubuntu 16.04 not shutting down

Solution 1:

Had the same problem

Steps to try resolve issue!

what worked for me was to do a disk recheck and repair, solved the issue.

1- When you see the GRUB prompt, press Esc to get to the GRUB menu. Choose recovery mode. You'll see another menu that includes an fsck option.

2- run the following command from a terminal from a Live CD if you cant access GRUB menu typing the following command fsck /dev/sda1

3- type reboot after the process finishes if needed.

Should hopefully correct any inconsistencies and fix boot up hangs.