A quick and, unfortunately, incomplete update:

The Search team implemented a patch that was intended to fix the database errors members were seeing when they tried to search. Obviously, it appears now that patch might be causing other unintended consequences

The team is working on it at this very moment. Hope to have it corrected very soon.