Make sure you have sufficient cooling in your PC. Based on your description it does sound like a heat problem.
Can you check if the card has a lot of dust in the cooling fan?
Also check if your contact pins on the PCI-E 16x is clean. You can clean it with a pencil eraser.