What are the graphics card temps? Any obstructions to adequate air flow in and around the computer? (I know you mentioned that the computer is fairly new. I hope there is not too much dust inside the case).
one thing to check in addition to the temps inside the PC, is to see how the positioning of fans and which way they push air throught the case. But Im not %100 sure on this but it might be worth looking at, I know some GPUs have the heatsinks held on by glue instead of screws, if it has screws it might be worth tightening them. I have a gtx590 now but before it I had a GTX550ti which is now being used in my second PC, and that one still does seem to get a bit hot It normaly hit temps of 67c even 76 at times It is a very warm card.