I've never seen what you saw as a typical occurrence "out of the blue"
I've seen it on several occasions and there's a simple fix: http://blog.avast.com/2014/04/05/how-do-i-fix-a-microsoft-action-center-warning/