Hola,
¿Has instalado últimamente algún software que se autoinicie al iniciar Windows, como un Antivirus, Firewall, etc?, también puede ser esa la causa de la lentitud.
Pero apoyo tu decisión de formatear la PC, porque si dices que el resto, siendo igual a esa, funciona correctamente, se trata de algún problema de software.
Saludos