Internet Explorer 8 automatically installs with the first series of updates to Windows XP after a clean install then fails to install properly.
Download the IE8 installer and run it manually or do not install IE8 until batch 2 or 3 of the update process (microsoft recently fixed this issue with needing to wait until the 2nd or 3rd batch of updates. You should be able to install on the first batch without problems). The shortcut in the start menu will also have to be replaced with a manual shortcut from the all programs list.
As of 6/6/11 this problem seems to have been fixed by Microsoft.
If this solution helped you or fixed your issue please comment