I know that this is of no help, but when I had a a HTC M8, I got that error frequently at one point. When it happened the only real fix was, as you mentioned, a reboot.
I have no other answer, but that at some point the problem seemed to have, cleared-up pn it's own.
No real Rime—Or—Reason.