There are at least 3 ways to start windows update:
Go into IE and select from the Microsoft.com
Do any of these work?
Presumeably automatic updates is turned on in the Security centre.
Also Windows Update itself may have to be updated for updates to proceed if you are doing a new install.
Is Service Pack 1 installed and the later service packs?