I had almost the same problem about a month ago. Called AA and the agent said something about the operating carrier for HKG-CGK being unable to confirm availability. Of course they were happy to confirm availability on a fare that was $500 more expensive
In the end I just waited a few days and tried again, at which point the problem seemed to clear up (and the cheap fare was still available, fortunately).