Puede que se deba a que tu PC lleva mucho tiempo sin "limpiarse", es decir, que con el paso del tiempo y su utilización, Windows se vuelve más lento. Lo mejor es pasar herramientas como cclean, eliminar programas que no uses, borrar archivos basuras...
Si eso no arregla el problema, yo formatearía.
Suerte.