Hi
I had this same problem just as you have described, tried the online fixes and nothing worked.
I went into Settings, Apps, Reset App Preferences and this seems to have fixed the problem.
Is a pain having to put your apps back to how you had them but it does seem to have stopped getting the...