Search is Blank/Black, Doesn't Work
In my case my search window opened, but it was completely blank. 
I browsed to c:\users\your username\appdata\local\packages
I then closed searchui.exe and quickly deleted the 
Microsoft.Windows.Cortana_cw5n1h2txyewy folder 
(if it wont delete for you, repeatedly close searchui.exe and keep 
trying to delete in between until its all gone)
Next, I right clicked the start menu and chose Command Prompt (Admin)
in the command prompt window, I ran powershell and then ran this command:
Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage 
-DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}