My first impression would point to inefficient fan, but since you said that it is perfectly ok, I think that your PC is getting more work than the way it is designed to handle.
Great discussion, I am learning a lot from you guys. I encountered that problem months ago and I ended up hiring a technician after failing to do it on my own.