Since Lollipop update, S4 randomly shuts down, not reboot, but power off. Have to remove/reinstall battery to turn on.

[stickcurler]

Since Lollipop update, S4 randomly shuts down, not reboot, but power off. Have to remove/reinstall battery to turn on.

[Snn5 · Accepted solution]

You can try a full system cache clear or a factory data reset.

Cache Clear

• Turn off the device.

• Press and hold the following three buttons at the same time: Volume Up key, Home key, Power key

• When the phone vibrates, let go of the Power key but continue to press and hold the Volume Up key and the Home key.

• When the Android System Recovery screen appears, release the Volume Up and Home keys.

• Press the Volume Down key to highlight ‘wipe cache partition.’

• Press the Power key to select. The phone will automatically restart after the cache is wiped.

Read more at http://thedroidguy.com/2014/07/fix-verizon-galaxy-s4-problems-errors-95460#IgsMYlVfdEBZz0gR.99

Factory Reset

The following process has helped many, maybe you can benefit from this as well.  I know you don't WANT to FDR, but if you haven't already, this might be a NEED to operation.

Back up any photos documents or videos and other media to a PC or cloud service.  Google Accounts will keep your contacts in Gmail and you can use Google Drive to back up everything instead of a PC and the Play Store will remember the apps you have downloaded before.

Plug into charger for the entire process

(DISABLE google backup and restore of apps and app data)

Charge to 100% and back up and factory reset the phone

Factory reset one more time

Unplug from charger

Set up your phone

Leave phone on until it dies and turns off 1 time

Leave off and recharge to 100%

This is my usual process and I have had no issues.