Tive um problema parecido no meu S4, mas o problema era que o meu esta MUITO fuçado.
Eu instalei uma rom russa, cheia de modificações e dava alguns conflitos, depois de algumas atualizações e muitos reboots com limpeza de chace estabilizou.
Você usa a rom original nele?
Pode ver se tem alguma atualização. (sobre o aparelho/atualização de software)
Você tem algum root access ou recovery instalado nele?
Se tiver pode tentar um wipe cache + wipe dalvik.
(se você não sabe o que é isso, nem tente ou de uma pesquisada antes. Requer habilidade e conhecimento - pelo menos - mediando de instalção/programação)