I used to get very similar problems when overclocking my video card. I assume that it was down to heat on the memory chips or something, but putting the memory speed back to normal solved it.

Perhaps it's a heat issue on the card? Have you cleaned all the fans, etc in the machine?

Paul