I have this problem as well, and it goes away temporarily with a reboot, as you already discovered. But it will return at some point, if my experience is any indication.
After diving into it, the problem seems to be that the phone decides to squelch the notifications from the app. If the app is...