I wouldn't be quite so quick to lay blame on AP as something just doesn't sound right if this reward ticket was issued as one ticket and OP experienced no problems on outbound segments. If the ticket wasn't issued properly you would expect it would've surfaced before the last segment in a four segment itinerary.