If the game worked better after a cold start then there could be a hardware problem, like heat or bad RAM.

Have you been playing other games, or using resource intensive programs (like video encoding)?