With a tool to monitor heat can you tell what is hitting the thermal barrier first, cpu or graphics.

You could take apart and have a look at the fan intake and exhaust. ( and any other places air was meant to exit.)

Maybe with fan running on high something dislodged and then became lodged where it shouldn't be. Compressed air works great, just gently hold fan blades so it does not over spin when using compressed air.