I have also got a "Critical Update" a few minutes earlier. And it's downloading now. Under - Settings > Phone Update - I can see the progress. So, is that an OS update? Lumia Denim? Or just some error fixing? I have never got this kind of message before.
And Mr. Guest, who also have got this...