Si al bajarlo de velocidad te va bien, casi seguro que es temperatura. El tema del calientamiento puede ser debido a que el disipador que lleve el equipo no sea el adecuado, es lo mas normal, que la caja no este bien ventilada.
Yo lo llevaria de nuevo a la tienda para que miraran el tema de la temperatura, alli lo mismo no hace nada porque al ambiente puede ser mas fresco y en cambio en tu casa pues este colocado en un sitio con poca ventilacion y la temperatura suba.
Cuando se te reinicie procura en entra en la BIOS y mirar a que temperatura esta, la opcion que tienes que buscar el PC Health Status o similar, alli te dira la temperatura del micro, caja y si los voltajes son correctos.