Sorry if the question is stupid but did you apply all Microsoft updates? Some of them solved shutdown problems in the past… :