Our AA RTW ticket problems have sometimes resulted in lengthy delays at the airport check-in counter while check-in agents sort out what's gone wrong, and with only one exception it's always been worked out successfully (albeit after a half-hour or so...), and in some locations we've been comfortably seated while the electronic research is occurring.

I've found that the single most important piece of information that we can provide has been the most current AA ticket number, taken from AA's most recent eticket email. Irregardless of the amount of inconvenience while travelling, we've learned to never show up at the airport without a print-out of the most recent AA eticket email..... [Without it, I'm convinced that we'd still be at the RJ check-in desk in Cairo....!]

Good luck!