Hey das gleiche Problem habe ich auch! Bei mir startet es ständig neu und ich habe keine Ahnung wieso.. Ich habe das Galaxy S3 LTE.
Vielleicht liegts an einem Software Update? Kann mich allerdings nicht erinnern das in letzter Zeit eins kam 
Holt mal euren Akku raus, und guckt mal ob der aufgebläht ist.
Sollte das so sein... beim SAMSUNG Support anrufen, und ihr bekommt kostenlos einen neuen Akku zugeschickt.
Seit kurzem hängt sich mein s3 auf und schaltet sich dann aus nachdem 3 min garnix mehr geht aus.
aber Euer Problem is bei mir nicht. Komisch...
Bei mir auch, nur dass ich ein HTC One X habe... Dort ist der Akku fest verbaut...
Downgraden 
also in downgraden bin ich ein Noob kannst mal Idiotensicher erklären wie das geht ? 
Wann schaltet es sich immer aus und neu ein? Während du herumdrückst oder nur im Standy/in der Hosentasche...
Vielleicht solltet ihr
mal die Lautstärke Taste und Home Butten Drücken,
bis ihr dort das Mänicken Seht von Android,
Wenn ihr das habt findet ihr eine Funktion mit dem Namen Chache Delete
Klickt darauf.
*Angaben ohne Gewähr jedes Handy ist Unterschiedlich
