Make sure the powr cable is plugged in. If the issue persists, I'll have you know anything above 70C could possibly trigger throttling. Consider that having a laptop of 70C contact your skin could burn you. I'm 90% sure it's a temperature problem.
Next to cleaning, I recommend to limit games...