Unstable GPU, underclock and/or RMA (Return to manufacturer)

My GPU is not overclocked.
Did you determine this by comparing the Reference clocks listed on the nvidia web page for that gpu, vs the clocks the card actually uses?

Any deviation from the reference clocks is overclocking, Factory overclocks are often borderline stable.