Maybe you already did this, and I know Microsoft is a pain in the ass, but,
have you emailed Microsoft help forum with how the hell to reinstall Windows search after you disable it like you did?
You would have to tell them exactly how you disabled it.
but I know, it's Microshaft when it...