It appears to be an industry wide problem. My bags have never come out early on a UA carousel even if they had a Star Priorty tag. I though UA bag handlers may have simply not cared about Star tags.

But even on a UA flight from YVR to LAX where my bags where tagged with a UA First Class tag, they still came out close to last. (And given that we waited 25 minutes for the first bag to come out, it was quite a wait.)