I have the exact same issue with it restarting randomly. I cleared cache and cleaned out temp files. When I check the power restart history under diagnostics it says "Restart after battery discharge". And I got a huge list showing that same restart reason. Somebody messed up on this last update. Any idea how to keep my phone from discharging the battery?