Antes de formatear, desfragmenta el disco duro. Pasa Mallwarebytes antimallware o ADW Cleaner, que es del mismo desarrollador y no requiere instalación.
Usa CCleaner para limpiar toda la basura y los registros que no sirven para nada e instala un buen antivirus (yo recomiendo kaspersky antivirus).
Todo ordenador necesita mantenimiento y un mínimo de seguridad. Ya puedes tener una máquina muy potente, que si no le haces un buen mantenimiento irá como una tortuga.
Obviamente, descarto problemas de conexión. Los juegos consumen mucho ancho de banda y muchos tienen bichos.
Un saludo.
En línea
Si no hacemos nada todo seguirá igual. Si quieres quieres que las cosas cambien, tienes que cambiarlas tú.