I had a similar issue and when I shut down in verbose mode it led me to the network setup.
I went into System Preferences > Network and removed the wireless network configuration. I hit apply and shut down the Mac. It shut off immediately. So I turned it back on and went back to networking, hit the plus and added the wireless network back. After applying the settings again, the shut down problem was fixed and my network settings were back. Luckily the plists kept all the data, so deleting/adding back didn't delete the settings themselves.