IME, the premium tags are a harbinger of death. It seems the only time I have a delayed bag it is when one of those stickers is put on it. I have actually asked agents to take them off.

Is it possible that because of the tags they get loaded first, and thus taken off last?