Is the fan spinning correctly, such as low/high RPMs? You didn't put to much or to little thermal compound? If these aren't the problem, it could be the Heatpipe Assembly for the CPU itself. I've seen/fixed this problem on a newer Samsung notebook. The fan was fine and adjusting speed, but even after cleaning and adding new compound, it would still idle around 80C on startup and creep up to low 90s after a few minutes and shut off. This was even w/ the bottom of notebook off and a deskfan blowing air into the base. Bought a heatpipe assembly off Ebay, installed same fan, and fixed the problem. Temps never went over 55C. The fluid in the heatpipes can dry out over time. If you let it get cooled down good, can you get into Windows for a few minutes to check temps, perhaps w/ AMD overdrive or CoreTemp software. It may be tricky, but if you don't get much time to work, maybe download the software onto a USB drive from another computer, so you can install quick on the HP.