My experience with Chinese airlines is actually that they do not usually request paper print out. They've been advertising that clients need to bring IDs only. I guess AP screwed up and the ticket wasnt issued properly.
Your best bet is to argue with AP that Shanghai air couldnt find your itinerary.