Formatear no es la única solución ya que podría probar a pasar el
Ad-aware para borrar todo el spyware que posiblemente tenga en el disco duro y que le come todo el ancho de banda cuando navega y hace que el ordenador se caliente mucho y vaya muy lento, también debería pasar un antivirus por si tuviese algún virus residente en memoria o en cualquier localización del disco duro, hacer un scandisk para detectar que el disco duro está en perfectas condiciones y ya por último desfragmentar el disco duro, todo esto hará que el rendimiento del ordenador mejore considerablemente, si después de hacer todo esto el problema persiste la solución más fiable es sin duda alguna formatear el disco duro, si no tienes nada excesivamente importante que perder y lo tienes todo con copia de seguridad lo lógico es que formatees todo y vuelvas a empezar de cero, lo que te he dicho antes mejoraría levemente el funcionamiento del ordenador pero no sería más que un simple parche para aguantar un poco más de tiempo, un saludo.