Hey there! I saw your problem that I also encountered...this helped me out. Hope it does the same for you.
Windows 10 Taskbar Search and Cortana not working - Bootable Devices
Good luck!