Comment by crawdingle

I was having this same issue with my Mom's PC and the Anniversary update, turns out it was having issues with one of the connected USB devices.

I ended up unplugging everything USB after I started the shutdown and it finally completed successfully.