Graphics card problems

Install MSI Afterburner. Then configure a more aggressive fan speed curve.

You make no mention of you case or cooling fans used for the case. It could be an airflow issue. Try running it with the case open and a table fan fan blowing on it.

Since it is new. I assume it isn't dusty.