[Sephiroth]

it sounds like there's a service or program hanging when you try to shutdown, look in the event viewer and see if it lists anything, if not, try using msconfig and disabling different services to see if it gets better

try running bootviz too