Można znaleźć posty, że u niektórych problem też występuje, ale nie wiadomo czym jest to spowodowane.
Pomijam czyszczenie cache. Spróbowałbym na czystym stocku bez żadnych twoich apk bez ich update pobujać się trochę i zobaczyć
czy problemem nie powoduje jakaś interakcja twoich apks.
Jak nic to nie da to zainstalował inny kernel np. elx czy blu_spark.
Dalej czeka cię już rycie w logcat i szukanie > Shutdown co go wywołuje. Zobaczyłbym też po restarcie last_kmsg, czy czegoś tam nie ma.
Tyle można tu jeszcze zrobić.