So, a little update...
I had issues OCing the card, and tried the new BIOS EVGA was giving by request. That caused even more instability, and the card would crash even in stock. I contacted the guy from EVGA who sent me the BOIS (his name is Chris), and he was extremely helpful. He immediately said that the card was faulty.
When I asked if I need the receipt for a regular RMA or should I just use the guest RMA, he didn't reply for a couple of days, and then just issued an RMA request, and an authorization immediately followed, and he also sent an email saying a pre-paid shipping label will be sent. I just got the shipping label, and will ship the card in the next few days. Will let you know how the new card is when I get it.
All in all, this has been pretty awesome. This is my second ever EVGA card, but I'm pretty sure it won't be my last (when going with team green anyway).