As a young frequent flyer, this happens to me all the time, but mostly on United by the agents manning the front of the 1K lines. “Honey, this is the first class line. You need to check-in over there.” (Points at economy)
One time, even after I told the agent I was 1K, she told me “sir, I don’t think you heard me. You are in the wrong line.”