The Problem is caused by the corruption of the "puppy" that always helps you search in Windows XP.
This is the fix to Remove the dog and use the old Windows 2K style search.
I always hated that dog anyway...
http://www.tweakxp.com/article140126.aspx
(Advanced Users) You can also just paste the following lines in a TXT document and save it a a .reg file to run it and remove the dog..
*********Start Copying the Next Line*******
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\CabinetState]
"use search asst"="no"
****END ON LINE ABOVE****
Bye Bye Doggy

, Hello Searchability!!! Woof!....
Later,
John