I have that gpu and mfg. I had a problem where my computer would reset itself after playing a game for a few minutes. I dont remember if there were any bsod. Turns out the card intake and heatsink inside had a huge carpet of dust on it. Cleaned it in addition to applying new paste and all was good again. It would be a good idea to open it up and check for this. Blowing air into it wont work. XFX, if you registered, has a lifetime warranty on it I think but opening it up yourself would void this. If you do, be sure it is a place where you will be able to find dropped screws. The ones inside are tiny.
edit: If you try this dont bother with the paste at first. See if cleaning out the dust carpet alone will do it.