I just bought 2 edges in canada wich is the exynos chip ones and mine works fine but my GF'S keeps restarting also.
She is also a huge phone gamer and it heats up bad also. I was gonna actually ask this same question.
Ive had them for 3 weeks and i dont know how if i can even return it now or if i should wait and see if it stops.