Hmm weird.
Have you by any chance tried turning on auto updates?
Go to the Control Panel, and go to System, and then to the Auto Updates tab.
Turn it on, and check if that does anything.
If its already on, try turning it off and proceed to the Windows Update manually and try again.
Hopefully someone can help with this better than me.