Si vamos al menu Iniciar y no vemos la caja de búsqueda habitual:
Nos dirigimos al menu Iniciar –> Panel de Control –> Programas y características –> Activar o desactivar las características de Windows y en la ventana emergente buscamos y marcamos con un check Windows Search tal como se ve en la imagen. Luego de esto debemos reiniciar la PC para que los cambios tengan efecto.