Ok do the following: Start -> Control Panel > Administrative Tools -> Services Right click the "Automatic Updates" service and click stop navigate to C:\Windows\Softwaredistribution\ (note its a hidden folder) Delete all contents Start the above service again. The SoftwareDistribution folder will auto-repopulate and re-catalog what updates are required.