1. Windows XP has a known issue for not finding a number of File Types when you do a Search for Files "containing text" or using the "A word or phrase in the file" option. This can be remedied for many file types, but not all. The cause is the lack of a PersistentHandler value in the Registry for this type of file.
You can correct this by clicking Start, Run and entering REGEDIT. Navigate to HKEY_CLASSES_ROOT and locate the entry for the file type in question. For example, .txt, .doc, etc. Expand the branch for that file type, and if the PersistentHandler subkey does not exist, create it. Do this by clicking on the file extension key and going to Edit, New, Key. Name the Key, PersistentHandler. Click on the PersistentHandler sub-key. In Regedit's right pane, double click on the Default value and enter the following (copy and paste may be your best bet):
If the PersistentHandler sub-key does exist, do not change the default value. This could have very undesired consequences. Close Regedit and reboot the computer. This file type will now be searched for "A word or phrase in the file" type searches.
An alternative is to download a small VB Script utility here. Save the file you just downloaded to your hard disk. Locate the file you just saved and double click it. Enter the file extension you wish to modify. If the PersistentHandler sub-key exists, no changes will be made. If it does not exist for the file type in question, the Registry will be updated accordingly. Reboot when you're finished with the file types you wish to change.
2. Another problem is reported on the SEARCH icon in folders does nothing & "Search" is missing from Start menu items.
Go to REGEDIT and locate the following string:
If "NoFind" has the value "01 00 00 00" change it to "00 00 00 00" and it will probably solve your problem. You will need to restart ("log off & log in" will probably suffice).