Doing a clean install in XP is getting harder for some strange reason, the update process either takes forever or just plain fails. Try these two things to resolve.
- Install IE8 without updates. It is very important that you uncheck "Install Updates" during the IE8 install.
- Run the Windows Genuine Advantage utility.
Once you've done these two things, updates should proceed as normal.