Just reopened my case to check things out. Card seems clean, I did a thorough cleaning of the case about a month ago. Sprayed it with some air to be sure though. Any suggestions for cleaning the card? For the case fans I can take them off and wipe them down, I don't know if I can do the same with the Powercolor heatsink on the GPU.
I doubt the airflow has changed, most of the rearranging I did was on the back side of the case. And most of my cables are on the back side of the motherboard where they won't interrupt air flow. It's a possibility but the cables have always sat behind the motherboard and the changes I made today didn't affect any fans.
My guess at the moment is while taking off the PSU cables from the GPU I messed with the thermal paste on the GPU heatsink. I have to squeeze the card pretty hard to take the cables out. Could that be a possibility?