I'm now 33, but once when I was in my twenties a check-in agent told me that I couldn't use my father's CO Elite card. Of course, it was my card.

My advice, if they are not very apologetic, is to ask for a supervisor and to write a letter. If you are young and flying a lot, chances are that it will continue throughout your life. The airlines don't want to lose that business.