Depending on how long ago it was that you last updated Windows, you may need to go to
http://www.catalog.update.microsoft.com/Home.aspx to download and install the missing updates from there - especially any updates to Windows Update itself. Once that's done, Windows Update should be fully functional.