Windows 8 File Search Doesn't Work?

I was hoping the update from 8 to 8.1 would fix it but no luck.In a nutshell: Windows search for Files stopped working out of nowhere, searching for Apps/Settings works fine, but searching for Files yield no results, not only that, when I enter a file to search for it just sits there without any info on whether it is searching or not (Just says "Files" and nothing more where it usually would also say "Searching...").

I've been troubleshooting this but no one has had this exact problem, here are the solutions I've tried:

- Going to Indexing Options and manually adding the drives I wish to index to "Index these locations" and allowing for a full index. No results, no "Searching" phrase comes up either.

- Using Microsofts Windows Search Troubleshooter which essentially is supposed to fix problems like database corruption and crashes. Part of the fix is it resets the index (so my drives I added aren't in the list anymore), and it says it has Fixed the issues, but upon trying search: I do get the "searching" phrase, but I get very slow (about 25 seconds) and half-assed results (and only when I hit enter or click the magnifying glass icon), it's no longer a list of files in the search pane that starts to list file suggestions in the search pane. It also doesn't find folders.

Finally what I discovered today was in the Windows Features dialog box there is no Windows Search option (which I know should be there, it's on my laptop running Windows 8). I think this may be the key to all of this.