1 In the Start menu search box, type "services.msc" and press Enter
2 Stop the Windows Update service (leave the window open - you will restart the service in step 4)
3 Navigate to your Windows folder (C:\WINDOWS) and delete the folder named "SoftwareDistribution"
4 Restart the Windows Update service
5 Open Windows Update by clicking the Start Button and entering "Windows Update" in the search box
6 Ta-da! Windows Update states that you have never checked for updates! Simply click "Check for Updates" and you're ready to begin installing updates!
More information about formatting options