Are your fans positioned correctly so that the air flow is one direction? In other words, if the back fans are blowing out, then the front fans should be blowing in. That way the air is all in one direction, which will maximize cooling. In contrast, if all your fans blew in (or all out) they'd be fighting one another. Along those lines, make sure that you don't have any obstructions near the fans restricting airflow.
In any event, 60+ temps are too high. Is your CPU fan spinning at the proper rate? May that's what needs replacing. -- J.W.