Windows 8 which I installed recently (from factory recovery image) suddenly now takes too long to shutdown.
Around 2 minutes and 20 seconds.
I tried disabling and enabling "Fast Startup" but that didn't affect the shutdown time.
Also reduced the "WaitToKillServiceTimeout" from 5000ms to 3000ms...