Yea definitely looks like a Memory issue...another good thing is if Newegg wont RMA the product, you should contact and register the product through XFX. They have an outstanding next to lifetime warranty on their products and their RMA process is outstanding. So register the product, contact them if Newegg falls through. XFX's warranty is the only company that transfers their VidCard warranty to new owners when you sell the card to a friend or someone down the road (to the best of my knowledge)
Hope you can get all this squared away.