Looks to me you need to wrap up that video card and take it back where you bought it.
This is definitely a video card issue, have you been overclocking it ?
And does this happen from day 1 ? <=- duh you stated that, might end up to be a manufacturing fault.
i bet this happens most of the time when you stress out the card or temperature's are higher then normal / idle.