This has always been the case for award tickets. Even when it's fully electronic, changes in flight segments will require re-issue. Often the agents won't re-issue in case you need to make further changes, as they figure you'll do the re-issue at the airport.
At least now that there is full e-ticketing it is easier. Used to be you needed to find an AAgent to do a physical ticket re-issue.