The Windows search service is not running and is actually missing from the services.msc list. I created a backup of the entire HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows Search "tree" and is attached here. I think some subentries from that tree are missing.
Also Windows Store doesn't start up, I don't know if this is related or not.