A generic fix for about 50% of Windows Update problems is to do the following:
1) Go into Control Panel -> Administrative Tools -> Services
2) Right-click "Windows Update" service and choose STOP
3) Navigate to C: \Windows
4) Right-click the "SoftwareDistribution" folder and choose "delete"
5) Once deleted, go back to the Windows Update service and choose START
