Re-read my post. The older P4s put out more heat then the newer C2D CPUs. I knew which CPUs you were talking about, and told you to either replace fan, or buy a new HSF. The older P4s are known to throttle themselves if/when they get to hot, I'm sure your CPU is doing that now.
As your swapping these heatsinks around, don't forget to use new thermal paste.