Did you try the suggestion i posted? My Search has been working since i discovered that.
Go to Settings, Apps, Default Apps by protocol, Choose
"Windows Search Protocol"
re select Windows Explorer
Its possible the registry got crapped on and this has fixed it.
It almost worked! I was able to enter one letter, then the search field frooze again. This is horrific from Microsoft side...