Do you manually download the updates or does Windows automatically download them for you? Let us know.
Also, in any case the Automatic Updates service must be set to Automatic and Started. Go to Start > Control Panel > Administrative Tools > click on Services.
In the list of Services, double click on Automatic Updates.
Make sure Startup Type is set to Automatic. Also click on the Started button > Apply > OK.
Hope this is helpful.
This update has been downloaded by Automatic Updates and installed by me more than a dozen times. How do I get it to stick? Do I need it?
Windows XP, 80GB HDD, 512MB RAM