tive um problema parecido com um notebook, recem formatado, ele nao travava mais tava leento, nao é lento, ée leeeeeeeeeeeeento mesmo, o que era é que um processo que estava sendo executado mostrava que ultilzava 100% do processador, ou seja virus... mais ja que você falou que ja passou um anti virus e ja formatou, o buraco é mais embaixo... na hora de efetuar a limpeza, ultilize o bom e velho Pincel, compressor de ar ele solta gotas de oleo qe nem da pra ver e secador de cabelo por ser quente, pode danificar algum chip da placa mãe, faça o seguinte
inicie em modo de segurança e veja se o problema acontece, se nao acontecer pode crer que é algum programa que esta executando junto com o windows que esta fazendo o windows fica lento ou até mesmo travar...
inclusive no meu computador com um pentium 4, ele fazia isso, nao tinha memoria e nem processador suficiente pra executar tal tarefa e travava, ficava lento e tal