I agree with seekermeister. Uninstall the present drivers and install the previous ones, would be my suggestion. And test the computer with games that have functioned well.
Temps could be an issue, 80 degrees Celsius is quite high, even if I had a factory overclocked video card that was safe til 120, according to the manufacturer. But usually overheating results in a crash / BSOD, and you seaming haven't had them? What temperature are you giving? CPU, GPU, or System / Mobo?
From what I found through a fast search, your CPU is just about enough for Deadspace 3, you're on the limit, so to say. Overclocking may be a solution, but it creates more heat... usually overclockers use desktops / even open solutions, with extensive cooling...