I had the exact same problem. After upgrading to 8.1 restart took over 2 minutes. For me the problem was Qualcomm Atheros Bluetooth suite 64. Since I don't use Bluetooth on my desktop I deleted it and now restart takes only a few seconds. There are many problems with the Qualcomm drivers and...
