Quando você removeu o dissipador de calor, removeu completamente todos os restos da pasta térmica antiga e depois aplicou uma pasta fresca?
O ventilador está girando corretamente? Muitos processadores Pentium 4 (especialmente os modelos Northwood e Prescott posteriores) dependem muito do resfriamento adequado.