Hi,
Please follow these step. It really resolve your problem:
1.Open Task Manager by pressing Ctrl+Shift+Esc
2.Optional: Sort by CPU
3.Find and Click "Microsoft Windows Search Indexer"
4.Click "End Task"
5.Go to the directory C:\ProgramData\Microsoft\Search
6.Delete the folder "Data"
7.You will directly see a new folder named "Data"
8.You're done, now the issue is fixed
Source: http://answers.microsoft.com/en-us/windows/forum/windows8_1_pr-performance/windows-81-search-not-working/f030164c-707c-4819-b357-2ffe87a21bb1
I figured out how to search but Windows 8.1 stopped searching for files. I type a word in the window and nothing happens after I hit enter.
I searched the web and suggestions say to use the charms menu but I haven't figured out how to search a thumb drive with the charms menu search.
When I insert a thumbdrive, the window opens and I type in the Search Toshiba (G) box and hit enter and nothing comes up and Windows can't find its own files on a thumb drive but it works on the C drive.
What gives?
I keep turning on another computer with Windows XP to do searches or I use Windows 7 and I can get around a little.
I'm frustrated. The screen shots on the internet and help doesn't seem to work or relate with my system. A lot of people put answers up on the internet that refuses to answer the hard questions.
Thank you in advance.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic