Seu caso é mais uma novidade para mim. Além dos comentários aqui do blog, recebo diversas informações sobre o mundo das viagens por e-mail, whatsapp ou pessoalmente.
Já tinha ouvido relatos de amigos e leitores que receberam bilhetes relativos a compras que tinham dado algum tipo de erro. Mas nenhum deles teve necessidade de alterar voos.
Pelo teor do seu relato, minha impressão é que a AA errou ao efetuar uma alteração no seu bilhete sem avisar que isso causaria alteração no preço das passagens.
Minha sugestão é que você telefone para a AA novamente e peça as gravações das ligações.
Como eles não devem ter fornecido número de protocolo, tente se lembrar do dia e hora das ligações. Talvez você tenha algum registro no seu telefone que possa ajudar.
O objetivo das gravações é comprovar que a mudança no voo de ida foi decorrente de alteração efetuada pela AA e não a pedido seu.
Se essa solução não for possível, tente a reclamação por e-mail relatando detalhadamente o ocorrido.
Espero ter ajudado.
E, mantenha-nos informados!

Estou muito insatisfeita com a companhia, eles estão agindo de má fé e induzindo os consumidores ao erro sem consentimento. Irei buscar todas as alternativas possíveis e fazer com que a empresa honre com o próprio erro.