Installing Windows XP

Hey Everyone, I have a problem

I had my laptop sent into HP for a Motherboard Issue, The Bios Revision was f.3d when i sent it in, and when it came back the bios was f.3e,

Under F.3D I could install XP Perfecly Fine.

Under F.3E I have Problems installing XP only, Vista and Ubuntu work just fine.
The Problem occurs,after all this
Choose the parition i want to install onto, copies files onto drive, and does something else. then it reboots, goes past the xp loading screen then just cuts of @ random times, sometimes it goes further, sometimes it cuts of earlier..

I know this is a Over-Heat problem as AMD tends to cut it self of when it hits certain celcius

How can i fix this..

I have 1 of those USB Coolers that sit under your laptop but that still didnt help it.. I also havea Big fan, i put that and the USB near my laptop, that still didnt help it.. and yes the big fan could reach the holes for air ventilation..

I know XP Works on my computer as i had it for such a long time now..

System Specs:
HP DV6338se
2.5GB Ram
AMD TL-56 @ 1.8Ghz
Came Pre-loaded with Vista


....
Its basically like HP Put some Anti-XP on my computer when they sent it back out to me.

Also i can Install Vista or Ubuntu @ any time, XP is the only problem, and its not my cd, as i have a XP Home, and XP Media Center Edition cd, same problem for both.