The last time I experienced that issue was when I had a bad power supply.
Make sure that the PCIe power connectors are properly plugged in.
Also, what power supply are you using in your system?
Run some benchmarks on your card (3DMark, MSI Kombustor etc.; any benchmark, except for game benchmarks, should do the job here) and report to us whether you run into issues with that.