Thanks for all of the information. Seems as if AA is in the wrong here - both for charging a fee in this instance and for not notifying me in the first place.

Nevertheless, I'm going to let the charge stand since in the process of reissuing the ticket they forgot to charge the $100 change fee. As I see, I saved $95.