There are a couple of reasons that I can think of with AA pricing. One would be married segment availability - the multi city search will check availability per segment rather than the through availability. Another would be fares. The fare A-B + a fare B-C may come in at $1400 , but the published fare for A-C is $1800

Perhaps make a telephone call to American Express and see whether an agent can explain why it is erroring out.