the_fish@blueyonder
Sounds like a baggage discrepancy, and for whatever reason it couldn't be resolved easily by checking the AAA paperwork (happens quite a lot I'm afraid). It sounds from your description like a baggage ID was neccessary, as this is sometimes the quickest and easiest way to rectify the situation.
Not something the airline can be blamed for.