Então, acontece que os dois problemas no meu sistema estavam relacionados. Por algum tempo, por algum motivo, meu System estava demorando demais para inicializar e ficou preso na tela "Please wait ..." por 15 a 20 minutos na minha máquina do Windows 7. Eu procurei na internet e observei que, assim que a máquina finalmente iniciava a tela do Windows, o processo svchost estava levando mais de 1 Gig de RAM e 25% da minha máquina quad core para fazer alguma coisa. O Open Process Process verificou que estava fazendo algo com o diretório C: \ Windows \ System32 \ wbem \ repository, que tinha crescido até 2,67 GB! Eu o reconstruí usando este conjunto de instruções de Scott Hanselman: link
E agora o tempo de reinicialização é reduzido ao normal novamente (~ 1 minuto) e o taskkill funciona novamente!
Editar 2013/04/25: Apenas para enfatizar ou validar que esta é realmente uma solução: Aconteceu novamente com o tempo (devido ao registro contínuo do WMI) meu tempo de inicialização na tela 'Please wait ...' ou 'Welcome' subiu para 25-40 minutos novamente, com a pasta do repositório chegando ao tamanho de 1,89 GB. Como a exclusão da pasta do repositório não ajudaria permanentemente, ela aumentará novamente, desta vez com a ajuda de um colega Eu desabilitei permanentemente o log do wbem adicionando o valor do RSoPLogging ao registro como mencionado aqui: link
Ele corrige o tempo de reinicialização e o método 'taskkill'.