I just want to add to the voices here and say that I'm having all the same problems since agreeing to auto-install 8.1 - most especially cannot use Search on Explorer nor can I use search on MS Outlook 2010.
As I'm really, really busy at present completing the writing and self-publishing of a book that a lot of people are waiting for, I'm using other ways to find things (using my iPad for contacts, Mailstore for emails and my personal memory - the most dangerous
- for explorer).
Whenever I tried to fix it I was just going round and around in circles getting absolutely nowhere as people have experienced above. I am simply just keeping an eye on this post to see when a real solution comes up.
So thanks to all for pursuing this.
Where is someone from MS to sort this out?
And/or when is there going to be a fix in MS Updates?
I am suffering exactly like you and have spent 2 sessions with Microsoft Windows team each time more than one hour and still they could offer no solutions. One of the Microsoft engineer had asked me to uninstall and re-install the MS Office 2010 which did not work. The other person went through the transcripts of previous session for over 40 minutes and then we got disconnected.
I am slightly better position than you by doing as follows: Start Outlook as an administrator mode and it says search is not available. However, if you search you do get the emails reasonably fast. Moreover windows explorer gives the file search but a bit slow as indexing is not there at all.
Yesterday I got a message as follows:
I restarted Windows Search service as below:
Restart-Service WSearch -Force
I tried it but without any success.
Like you I sincerely hope that Microsoft or community will soon find a fix.