Does this sounds like a cooling problem
Yes definately, but am suprised if you have case fans working OK.
Check fans are running the correct way?
Also worth cleaning the fan blades and heatsink of the CPU.
My system case has 2 fans front?
One on frount should suck air in and another at rear should blow air out so there is a good air flow across the components.