I had the same problem as the OP this week. The China mobile phone network would break an -800 call to the USA in less than a minute. The AA Shanghai office wasn't open early; it wasn't open late; the Tokyo number has no English prompts... Ultimately I called a London number but even then got transferred back to USA reservations when she couldn't figure out the fare code (that would be J).
Can't AA just give us a domestic USA number staffed 24 hours?