Eu tive um problema semelhante em um notebook do cliente com o win 8.1, onde várias instâncias de uma tarefa (PID diferente) estavam sendo mantidas na memória pelo Avast !.
Como você descreveu, as tarefas resistiram a reinicializações, não puderam ser forçadas a morrer com tarefas e me deram argumentos de 'acesso negado', ao tentar terminá-las convencionalmente.
A desinstalação desse lixo resolveu o problema.