I think it had to do with their decision to design Windows as "app first," meaning around the assumption that everyone will be using it on a tablet or a phone.

I don't know why that specifically means search and even folders (a folder with nothing but text files will load so slowly it has a loading bar) are broken but it can't be a coincidence.