como has comprobado no siempre se arreglan las cosas formateando y ya está
. comprueba que no tengas ningún problema de calentamiento en el pc (pasta térmica, ventiladores funcionando correctamente, ...), que todo este bien pinchado, (tarjetas, placa base, fuente de alimentación, etc y que no te esté haciendo un cortocircuito). Si ves que todo parece estar bien pero sigue dando problemas, llévalo a la tienda donde lo compraste, de hecho es lo primero que haría ya que seguro que está en garantía. Me parece raro que si te pasa desde que lo compraste, los de la tienda te lo hayan dado así, sin mas.