API stopped querying by metadata

The inability to search over custom metadata fields is indeed related to this incident which was already linked and mentioned in the comments. At this time I don’t have any additional information to share besides pointing to the email address available in the linked incident and suggesting that you use it to at least expose your exact situation, in particular, the tenant/domain affected and the use case for which you were using the search over custom metadata fields.