This happened to me on an award ticket issued by US with OZ segments. OZ could pull the ticket number from GDS, but could not find it in its own system. The reason was either GDS didn't push the reservation/ticket number correctly to OZ or OZ didn't receive it correctly. Neither airline could fix the original booking, so US Air just cancelled the reservation and booked a new one. It worked fine the second time.