Lucky on getting the paper ticket reissued. Most carriers will refuse to reissue a paper ticket unless you purchase another one. Sadly the paper ticket is as good as cash. Thus why airlines went to etickets that don't get lost. Those that do reissue without re-purchase normally require a major PITA process to get it done.