I would write John Kelly or Bill Ayer directly. Detailed, polite, and documented (ie, the credit card statement, boarding passes, etc). I hate to disparage anyone, as I find multiple fault with what I'm going to say, but a lot of these agents are simply untrained or don't care. I went through a period of time with AS when they couldn't find stored fares in my PNR. I had to explain to agents the proper code to make sure the ticket issued at the stored fare. Your ticket as issued was probably "hidden" on another screen and the agent didn't ask the system to display ticketing info. Besides, even if it was just "held" its a confirmed (but unticketed) reservation.

I place part of this blame on AS for sending out insufficiently-trained agents. I place part of this blame on the work ethic of many of the agents (and not limited to AS). I place part of this blame on the economy and the difficulty that any business has, at least in the West, not paying people at least 40K and retaining staff.

But as far as your remedy, AS was WRONG. AS will accomodate you. Wrong both in not "finding" your issued ticket, and wrong in your treatment in a public location. I would almost guarantee that if the agent hit a code like *T (I don't know the AS system) your ticketing info, including issued Eticket # would have appeared.

If you have generally enjoyed AS in the past, let them know. If you are about to be MVP, let them know. If there's a specific reasonable remedy you have in mind, let them know. I'd be surprised if they didn't rectify this matter.