First thing to do would be to try and disable the background applications from loading by
Click Start - Run and type "MSCONFIG" and enter, click the Startup tab and click "Disable all".
Then run "SFC /SCANNOW" from Start-RUN.
Also, try to restart the Indexing Service in Windows XP systems by,
Click Start - Run and type "SERVICES.MSC" Here look for the indexing service and right click the same to Start/Restart.
Also, I found a couple of articles in MS KBase which could be a problem as well:
http://support.microsoft.com/default.aspx?scid=kb;en-us;819017
http://support.microsoft.com/default.aspx?scid=kb;en-us;Q315237
Hope this helps.