Una causa muy probable por la que se esta calentando es por lo mismo que tu expresas, la suciedad y el polvo excesivo. Espero la hayas limpiado a fondo, yo te recomendaría colocar la Pc en un lugar donde no le llegue mucho el polvo, y abrela periodicamente para quitarle los excesos de polvo
