I’ve been having some problems with the search feature of Windows 10. It suddenly stopped working. I don’t exactly know when or why, but it did not come back by turning the computer on and off again. Reinstalling Cortana worked for me.