Search no longer works after 3.1.0.beta1 update

We have it installed, it is disabled in Admin settings

We also tried and reproduced the issue in Safe Mode. Should it matter anyway?