It seems they have been A/B testing killing search operators (like "site:" or "inurl:") for a while. They randomly stop working and switching to private mode, or the other way around, makes them work again.