Well it was all entirely my fault. The AA agent tried and failed but with a different error that suggested the card wasn't valid. I then remembered Chase had issued me a new card for this account a while ago. As this is my first booking for a while I had forgotten. In my defense, the error on the AA website wasn't particularly useful. I found the new card.