I got the same problem on my 5s.
I tried everything to solve this, but it seems like that the only way to fix it is restoring the devise as a new one.
That is really annoying, I don't wanna lose my data like gamesaves or WhatsApp stats.
So if anyone know another way to fix this problem, report it.
Thanks in advance.