Usual suspects as per the internet suggested...Poor HP design (one of their worst apparently) and typical chick computer...Thermal paste had separated, fan assembly was caked with cat hair and frilly bed linen. I removed the thermal paste with IPA and lint free cloth followed by another lint free cloth to confirm there was nothing hiding. I used Noctua's NT-H1 premium thermal compound, which is the same as what I have on my Phenom II X6 Hex CPU and NH D-14 heatsink. Was this a wrong move? I used the dot method, which is placing a small dot of paste in the middle of the CPU and placing the heatsink on top.
Instead of idling at 98 degrees, it idles at 55 to 65 degrees and when anything happens it hits 85 and comes back down to 75 once the fan ups it's game. Are these processors supposed to run hot or have I done wrong?
EDIT: After cleaning all the crap out, the CPU idles at 0% to 5% (fluctuates) which is normal...So it's not laboring, it's actually idle at 55 to 65 degrees on a flat, wooden table.
TL;DR: Replace thermal compound on CPU/GPU with Noctua's NT-H1 compound and still have an over-heating issue after mega-clean of heat-sink, fan, CPU and GPU.