A similar thing happened to me last week - arrived at check in for the first leg of our return to be told the reservation had been cancelled (although the second leg still intact). No obvious reason this might have happened, although an agent had touched the ticket a few days previously to waitlist for a voucher upgrade. Good luck.