Thanks for the suggestions. All problems occured at idle, so idle temps were what I measured. I will, however, give Orthos a try.
I may have solved the problem already, though. I never cleared the CMOS at any point in my previous troubleshoot attempts. Since I have done this, it has not...