Just why it happens: I don’t really know. But, there’s a fix for it.
Settings > Apps > All > Updater, where you clear everything you can.
AND RESTART your phone! Important step.
And try again, sometimes you need to repeat the first step. But, sooner or later it will work