Formatar o PC é uma atitude de desespero e quando o PC esta seriamente prejudicado, que não é o seu caso, cara, faça um scan no www.ewido.net, Scan online, após o scan veja o que detectou, se for somente cookies, seu pc está limpo ja que os cookies são inofensivos, se encontrar algum trojans ou keylogger, coloque para remover e faça outro scan, se persistir entre no http://www.virushelp.org/ , onde eles irão te ajudar fazendo a leitura do seu log.