Paper tickets are also the only option if you are purchasing an interline itinerary that involves an airline with whom AA does not yet have an electronic interline agreement (such as Alaska Airlines).

But if you're not purchasing an interline ticket, then the only thing I can think of is that the name on the CC does not match the name on the reservation (exactly).