1.If any major windows updates were downloaded recently shut down time can take 10-20 minutes.
2. Enabling page swap file to deleted at every shut down will increase shut down times.
3. Examine any recent driver update or application install if points 1 and 2 are not true.