Pentium CPU temperature increase beyond normal operating temperature

I have a Pentium 4 3.00 GHz Prescott CPU which a rating of 450W on its power supply. This CPU has a problem wherein its temperature reading sometimes goes beyond the normal operating temperatures. This usually occurs when after starting the computer you load a game such as Call of Duty and the temperature rises from a previous reading of 55C to 76C. The heat sinks in the CPU are the default heat sinks that came with the machine.
Should I replace them or is this temperature increase due to a fault of the power supply? Please help, I need your advice.
