Seria útil verificar o que está começando com a inicialização. Use autoruns SysInternals .
Também ajudaria a rastrear o que está sendo executado (e precisa ser desligado no final) - procexp
.
Outra referência: Como para corrigir problemas de inicialização lenta e desligamento do Windows XP .