Well, I must say I'm quite pleased with how AA handled this. Please see the below email I received (within 24 hours of sending the original email). This far exceeded my original expectation:

^^^^^^^

August 26, 2009

Dear Mr. XXXX:

Thank you for contacting American Airlines Customer Relations. I am pleased to respond to your inquiry.

I'm sorry you have reported our Reservation agent reinstated the wrong award into the account. You have reported you were not charged the reinstatement fee on
July 30, nor the same day service fee on August 22. The only charge you incurred (not including the taxes) was the $30 ticket agent fee which is nonrefundable. However, I have reinstated the award that was issued September, 2008, and I authorized to waive the $150 fee for reinstating the award as a gesture of goodwill.

Mr. XXXX, again we are sorry for any misunderstanding related to which award to reinstate. I hope the $150 savings for reinstating the award will help ease the burden of this unfortunate circumstance. We hope you give us another opportunity to serve you well. We will look forward to welcoming you and Ms. XXXX aboard again soon.

Sincerely,

XXXX X XXXXXX
Customer Relations
American Airlines