I'd check out the GPU fan as well, can you test with another GFX card, maybe a PCI one to rule out your current one as an issue?

Also, since you mention fan speeds increasing, can you test with the Smart Fan control disabled in the BIOS, and test PWM setting vs Voltage vs Disabled.