Lo que hiciste se llama encender el teléfono en modo "Recovery".Te lo comento para que si lees esa palabra en futuras ocasiones sepas de que se está hablando.
Bien cuando dices que no tocaste nada y "saliste de eso",¿como salistes del modo recovery?.
¿tocando la opción correcta? o quitastes bateria de golpe.
Lo que te pasa es que se ha modificado la imagen del boot o del arranque del S4 pero no deberia.
¿soluciones?.
Podrías intentar entrar en modo recovery de nuevo y hacer un wipe caché y wipe data factory reset para resetearlo ok de fabrica.
Perderas datos asi que antes haz copia de lo que quieras conservar.
Te doy esa única solución porque sin ser root poco mas puedes hacer.
Yo tengo mi imagen boot modificada a proposito y tengo la original de Samsung por si quisiera volver a ella pero no quiero liarte que eso ya son palabras mayores.....root.....recovery modificado....etc etc.
Excusatio non petita,accusatio manifiesta!!!.