100°C is dangerously high, that's definitely the issue. Personally I would check for the following:
Open up your case and check if all fans are running. So not just the CPU cooler, but also the case fans.
If all fans are running, you could try applying new thermal paste for your current cooler...