To put that in perspective, I ran the same tool on an SLI 580 and got 120FPS(benchmark score 3060). I would expect to see at least 80FPS from a single 580, so there is definitely a (gpu-related) problem there. my SLI setup shouldn't be outperforming yours by 800%.
at this point, what I would do is run a program called "Unigen Heaven"
http://unigine.com/products/heaven/ (the free one ;) overnight and really try to stress the gpu. you can run it at max settings and also run OCscanner's stress test too(yes, both at once). don't worry if the FPS is low(or if it even runs a little choppy), both of these programs are very GPU intensive, you are just looking for artifacts and errors.
that said, your card should be able to run the Unigen benchmark at a fairly good FPS if its the only thing running.
all that said, If I were you I'd be getting in contact with the nice folks at EVGA because it sounds like your card is indeed going bad, but do the tests anyway.
<message edited by diplomacy on Thursday, March 01, 2012 12:42 AM>
ASUS P9x79 Pro with Intel I7 3930k 4.2 Ghz, Dual EVGA GTX 580s SLI
I use Bionic to help save the world while I'm sleeping, watching TV, or pretty much doing anything but gaming on my PC.