80°C nur bei einem Video ist schon recht happig. teste mal mit CoreDamage oder Prime95 und laß dir in Echtzeit die Temperaturen anzeigen. Ist es nur Dreck (Lüftung verschmutzt), habe ich keine Erfahrungswerte ob Samsung das auf Kulanz macht. Sollte sich das Temperaturproblem nicht bestätigen und das Notebook schaltet sich weiterhin ab, würde ich jedenfalls reklamieren.
Edit: Intel gibt für deine CPU
90°C max. an!
bye Kai