1) Você formatou a unidade ou retrocedeu usando um ponto de restauração? Se você formatou a unidade, você deve estar seguro. Se você revirou, você NÃO PODE estar seguro. Neste caso, foi um Win8 Reset para que o computador esteja seguro. Execute o netstat para ver com o que o computador está falando. Se estiver falando com computadores, você provavelmente ainda não terá um problema (o que pode ser resolvido por meio de
2) Sim, você provavelmente deve executar um dos programas "remover rootkit". Os bytes de malware têm um gratuito na versão beta que surgiu no topo da minha Pesquisa do Google. Existem provavelmente várias outras opções. Eu nunca usei um, então não posso garantir pessoalmente a eles. Verifique se o Firewall do Windows está configurado e ativado. Se o netstat encontrar alguma atividade de rede que não deveria estar acontecendo, use o firewall para bloqueá-lo.