It does sound like a temperature issue. Especially, how it works initially and then begins to fail as the computer warms up. I had an issue with a graphics card similar to that; it turned out the heatsink had fallen off.

I 2nd reseting BIOS and double checking the inside to make sure everything spins and is where it's supposed to be.