Gateway 4025gz shutsdown after proceesor upgrade

I have a Gateway 4025GZ;couple of days back replaced the celeron processor with a Pentium M 1.6g.
After the change the machine is shutting down by itself. I work for about 15mins and the machine just shuts down, put back the original processor and everything is normal.
Checked the fan, it's clean not much dust...

Is there a CPU temperature setting that I should change, if so where? I looked in the BIOS but could not find anything.
With the Pentium M in the fan is a bit louder too...
Thanks

qhn, thanks for the reply.
How do I check the compatibility?
Ran sisandra with the CEL M shows Dothan

Here is the original CPU details

Processor
Model : Intel(R) Celeron(R) M processor 1.40GHz
Speed : 1.40GHz
Performance Rating : PR1674 (estimated)
Cores per Processor : 1 Unit(s)
Threads per Core : 1 Unit(s)
Type : Mobile
Package : FC µPGA479M
Rated Speed/FSB : 1400MHz / 4x 100MHz
Multiplier : 14/1x
Minimum/Maximum Multiplier : 6/1x / 14/1x
Generation : G6
Name : P3D (Dothan) Pentium M 90nm 900-2.4GHz 0.9-1.4V
Revision/Stepping : D / 8 (12)
Stepping Mask : C0
Core Voltage Rating : 1.260V
Min/Max Core Voltage : 0.700V / 1.260V
Maximum Physical / Virtual Addressing : 32-bit / 32-bit
Native Page Size : 4kB


The new CPU details are

SiSoftware Sandra
Processor
Model : Intel(R) Pentium(R) M processor 1.60GHz
Speed : 1.60GHz
Performance Rating : PR1914 (estimated)
Cores per Processor : 1 Unit(s)
Threads per Core : 1 Unit(s)
Type : Mobile
Package : FC µPGA479M
Rated Speed/FSB : 1600MHz / 4x 100MHz
Multiplier : 16/1x
Minimum/Maximum Multiplier : 6/1x / 16/1x
Generation : G6
Name : P3D (Dothan) Pentium M 90nm 900-2.4GHz 0.9-1.4V
Revision/Stepping : D / 6 (16)
Stepping Mask : B1
Microcode : MU06D617
Core Voltage Rating : 1.340V
Min/Max Core Voltage : 0.700V / 1.340V
Maximum Physical / Virtual Addressing : 32-bit / 32-bit
Native Page Size : 4kB
Co-Processor (FPU)
Type : Built-in
Revision/Stepping : D / 6 (16)
Processor Cache(s)
Internal Data Cache : 32kB Synchronous, Write-Back, 8-way set, 64 byte line size
Internal Instruction Cache : 32kB Synchronous, Write-Back, 8-way set, 64 byte line size
L2 On-board Cache : 2MB ECC Synchronous, ATC, 8-way set, 64 byte line size, 2 lines per sector
L2 Cache Multiplier : 1/1x (1595MHz)
Upgradeability
Socket/Slot : U1
Upgrade Interface : Slot 1
Supported Speed(s) : 1.60GHz+
Processor Power Management
Processor Throttling Enabled : Yes
Throttle Range : 14% - 100%
Features
FPU - Co-Processor Built-in : Yes
VME - Virtual Mode Extensions : Yes
DE - Debugging Extension : Yes
PSE - Page Size Extension : Yes
TSC - Time Stamp Counter : Yes
MSR - Model Specific Registers : Yes
PAE - Physical Address Extension : No
MCE - Machine Check Exception : Yes
CX8 - Compare & Exchange 8-bytes Instruction : Yes
APIC - Local APIC Built-in : No
SEP - Fast System Call : Yes
MTRR - Memory Type Range Registers : Yes
PGE - Page Global Enable : Yes
MCA - Machine Check Architecture : Yes
PAT - Page Attribute Table : Yes
PSE36 - 36-bit Page Size Extension : No
PSN - Unique Serial Number : No
CLF - Cache Line Flush Support : Yes
DS - Debug Trace & EMON Store : Yes
ACPI - Software Clock Control : Yes
(W)MMX Technology : Yes
FXSR - Fast Float Save & Restore : Yes
SSE Technology : Yes
SSE2 Technology : Yes
SS - Self Snoop : Yes
HTT - Hyper-Threading Technology : No
TM - Thermal Monitor : Yes
PBE - Pending Break Enable : Yes
SSE3 Technology : No
MON - Monitor/MWait : No
DSCPL - CPL qualified Debug Store : No
VMX - Virtual Machine eXtensions : No
EST - Enhanced SpeedStep Technology : Yes
TM2 - Thermal Monitor 2 : Yes
SSE4 Technology : No
CID - Context ID : No
CX16 - Compare & Exchange 16-bytes Instruction : No
xTPR - Send Task Priority Messages : No
DAZ - Denormals Are Zero : Yes
Advanced Settings
L2 Cacheable Range : 4GB
Data Error Checking : No
IO Queue Depth : 8 request(s)
EST - Enhanced SpeedStep Technology : Yes
TM - Thermal Monitor : No
TM2 - Thermal Monitor 2 : No
Machine Check Architecture Settings
Number of Reporting Banks : 5 bank(s)

qhn thanks for your help.

Installed NCH (cool tool) and checked CPU TEMP SHUTDOWN, it is set to 85, changed the value to 95. Did some more testing again and the system shutsdown when the cpu temp gets to 95.
Can i increase the temp setting value beyond 100, if so what is the safe max setting?

What would be the best speed testing?
I would try for thermal paste in compusa if not I am heading to Dallas next week, will try to go to FRYS.

Thanks again.
Pilla

95 Centigrade. I know that is pretty hot but that's what the tool shows.

Thanks

even 95 temp setting is not working. system is shutting down on it's own. Before shutting down NCH is displaying a warning msg about CPU temp at 95 and the system will be shutdown.

I can hear the fan working when the temp increases. Cleaned the fan too there is no dust.
What I don't understand is why is my celey cooler than the Pent M?

Bought the cpu on ebay couple of months back, can't return.

Will try the fan trick tommorow.
Thanks for all your help
Pilla