In an effort to close/resolve this thread I'm posting this. My issue has been resolved, I let it get to me so I bought a new HSF, installed it, and it can run, in the BIOS consistently under 40 degrees Celsius. I have a feeling the original HSF was of poor quality because, with the new one, everything runs fine.
The new HSF, a Scythe SCSK-1100
, works great.
Thanks to everyone's input, I appreciated the help troubleshooting!