welcome to HWC
Remember that if you replace the stock cooling you will invalidate any warranty left on the card. The fact is that it should work with the stock cooling, providing you haven't o/c'd the card, so I think your best bet would be to return the card again and explain that the "fixed" card had exactly the same problem, and you want a replacement this time.
Windows 7 x64 Ultimate Edition, Gigabyte Z77-D3H, Ivy Bridge i7 3770, nVidia GTX480 1.5Gb, 16Gb Corsair 1600MHz, Creative X-Fi, Seagate 500Gb SATA II, DGM 23" Widescreen TFT
"Men never do evil so completely and cheerfully as when they do it from religious conviction" -Blaise Pascal