My problem is much worse. My S4 randomly shuts down at different percents and when I try to press and hold the power button it will turn on and boot up but than it will turn off right after that. I have tried to remove the battery but that doesn't work. I even tried boot the phone into recovery...