OK, I gave the whole PSU a good clean and hoovered all the dust out of it. The PSU fan was a bit manky.
Ah, if your PSU fan isn't working right then *it* can very well be overheating... That is something you won't see show up in your BIOS temperature readings.