You might also try uninstalling your drivers, running a driver removal program (like Driver Cleaner Pro), and then reinstalling.

Also, it looks like the XFX model your using is factory overclocked; have you tried toning down the core/memory/shader speeds to see if this solves the problem? (Of course you'll probably want to RMA the card anyhow if this is the issue.)