My educated guess is to go first with the power supply or a fan. They start doing exactly what you wrote when they get old and they need replacing.
See, that's what i thought, and went ahead and ordered a new PS. Now I've got people telling me it's a failing HD... and I'm seeing no other indication of that.