Why? The microbes don't get along with sourdough starter bacteria?

It's because CA has stricter regulations about what can be labeled compostable. Whatever had this label was never compostable to begin with, but called itself that on a technicality.