Hello,
I've been experiencing the exact same problems that the OP described. I've booted into recovery and cleared the cache partition. I even did a factory reset. Neither worked to solve the problem.
As ready mentioned, turning the phone off and on does resolve the problem temporarily...