It's possible you're hit with item #4 on this thread:
Hit F1 while shutting down and if you see the process hanging on "A stop job is running for X", you'll know.