Por lo que yo se, las gráficas aunque sean nuevas y buenísimas, dan muchos problemas
Es decir, que aunque tu tarjeta gráfica sea nueva y te la hayan puesto bien puede chafarse porque si

y por eso te hace esas cosas tan raras, se recalienta y le da un yuyu. Así que sí, es posible que ese sea el problema!
Sino pues te diría que no tiene por qué ser de hardware (piezas) sino más bien que el Windows está tocando la moral. Si preguntando por la gráfica no te solucionan nada a lo mejor te convenía formatear!!