I know this is a damn old post, but i have a solution that works for most of you guys ...
My laptop is an 6 year oldy running on i3 processor, about a month i got the same problem like you, over heating ... cant use my lapy more than 30 mins ... I tried everything as posted above and all ...