I have noticed lately that after I do a clean install of Windows 7, or Vista, when I run Windows Update for the first time, it takes a very long time to check for updates. This only happens during the initial check for updates. Once I've installed all available updates, future checks for updates will be fairly quick. For example, I've just did a clean install of Windows 7, and it took over 90 minutes for Windows Update to find any updates (it eventually found over 200 updates). While Windows Update can use massive amounts of RAM at times (its was using 1.4GB when checking for updates) which can lead to big issues with slowdowns on computers with not enough RAM installed, this laptop has 4GB RAM of which only 59% was being used. This is a clean install of Windows 7, with no settings changed and no 3rd party installed, not even antivirus software.