Believe me guys I had faced this problem for about an year I hated to install updates and everything which causes my laptop to restart because it was really painful to watch a near about 5 minutes of restart. I REPAIRED my windows many times (more than 5 or 6 times) in this interval but problem did not go.
But I figured out while repairing windows who was the culprit by installing one application and driver and then restarting to test it and I found out that DIRECT Xwas the culprit. I don't know why but I think it was interfering with AMD Graphics card driver.
I finally completely reformatted (remember this time I did not repaired but re installed from scratch) my windows partition and then installed direct x first (from online installer and not from offline or standalone installers), then other drivers and applications and it worked out magically.
Also I would like to point out that repairing windows will never work in this situation only reformatting will do.
ADVICE- Do not install directx until you need it. It is only for gaming and some designing softwares.
Earlier my normal shutdown time was about 3-4 minutes but now it has reduced to 20 seconds.
Guys lease try this and reply your results.