You are right, but there are so many different frequent flyer programs that it is sometimes difficult for gate agents to be aware of all ins and outs of the different programs. This is precisely one of the reasons why tickets often have "priority" printed on them - to make things easier for the airport staff. So you're right and a gate agent made a mistake, but this is a thing that is likely to happen and I am surprised it did not happen to you more often.