:(
I can't apply a label to multiple elements if at least one already has that label. I deselect the items that are already labeled, apply the label and then carry on (reselecting "All", and archiving in this case). Sad.
[using Firefox]
LE: THERE'S AN "APPLY" BUTTON!! Just noticed it, and it does the job right...