Make sure you're not enabling AMD overdrive in the CCC and running MSI Afterburner at the same time, since they will conflict with eachother.
Since you have already used CCC, and since I've had the best luck using Afterburner personally I'd suggest following this post I found a long time ago, before you continue to send the card in for RMA.
http://forums.overclockers.co.uk/showthread.php?t=18431335
Sometimes just disabling the powerplay option in Afterburner can fix this issue.
Guess I can't post links here...
http://www.overclock.net/t/1373543/official-7870-tahiti-le-xt-owners-club
^^Here's one more place with tons of information on the XT and Myst, I modded my Myst and put a 120cfm pwm controlled 120mm fan to keep it below 60c all the time.
If you've ever bios flashed you could always try that, but it's quiet a bit more risky, and if you did change the bios you'd have to switch it back before RMA'ing.
First post here, hope I didn't break any rules by posting outside links, figured it would be alright to help someone. 
Let me know if any of that helps!
...Just realized this was from 2.5months ago! My bad, good info for anyone else running into this thread with this issue though! Haha
-------------------------
Rig 1: i5-3570k@ 4.5ghz custom water loop, 2x4gb Samsung low-profile ram@ 1866mhz, 2x Powercolor 7950's, Samsung 830 256gb HDD and 2tb Toshiba HDD. Rig 2: i5-2500k@4.5ghz, 2x4gb G.Skill Snipers@ 1333mhz, PowerColor 7870Myst, cheapo 180gb Vertex 2 SSD and 2x500gb Caviar Blacks in raid 0. Folding Rig: AMD Athlon 635@ stock, 3x2gb random sticks at 1333mhz, EVGA 9800gtx+, MSI TwinFrozR gtx460 768mb
Edited: 05/20/2013
at 08:39 PM
by MikeMike86