Sounds like an incompetent GA...she should never have cleared you in the first place if an EXP was in line... or should have cleared only one of you. She also should have apologized profusely.
Having said that, yes, we EXP'ers have earned our stripes and deserve those upgrades!