i recently had a similar problem with my laptop, it would heat up to the point of running terribly slow for apparently no reason. We cleaned it up and it runs about 50 degrees cooler
All laptops seem to have this issue.... Glad you managed to help fix it though
Another thing i find helps is to prop your laptop up a bit on the sides to give it more room underneath for ventilation, that can help a struggling computer.