Sounds clearly like a gfx probem, drivers or card. Have you looked at your System Event log to see if any errors are being logged? The fact you need to restart the PC rather than just the game to get your FPS back certainly makes it sound like a hardware problem, but maybe triggered by software.