Thanks, I've removed and reseated multiple times, cleaning and reapplying the thermal grease. Each time the surface coverage looked perfect, and looked as if contact had been great. I really don't see the problem with the stock HSF installation and removal, at least as far as seating. Obviously intel's HSF isn't great, but it's on a stock clock for now. All 4 tabs are completely locked down, and it's totally solid.
Testing with Prime or IBT both yield the same results, the cores hit 98C, and the processor clocks down to the 1.8Ghz range, to keep from completely overheating.
Could it be that I possibly got a bad processor? I bought it from MicroCenter, so if necessary I'll simply get another one... would it be worth trying a different HSF, such as the 212 first?