Use a can of compressed air to clean the dust from all case filters, fans, and heatsinks. Really do a good job blowing the dust from the CPU heatsink and fan.

Run a utility program to measure computer temperatures. SensorsView or SpeedFan will do. Results?

Use the computer with the case opened. Results?