Do you still have the email from AA showing your reservation and your seat assignments? - That would prove you had them...

That said, Airlines reserve the right to move you for almost any reason imaginable.

As above, I would get to the airport early-ish and talk to customer support and although that may not get you satisfaction, as soon as the gate agent arrives talk to them if CS didn't settle it.