I've had owners do what you noted and not replace the heatsink compound. They thought they could get by without.

The CPU temp too high message is the one to fix here. Get fresh compound, watch YouTubes on use then clean off the old, apply new, then reassemble. Be sure the fans are working like new.