Are you using Catalyst Control Center to manage fan speeds? If so then open CCC and uncheck automatic fan control. Then adjust the slider to increase fan speed to at least 50%. If you don't mind the noise set it higher.

Also, does your case have good airflow? like multiple intake and exhaust fans that are 120mm or larger?