Methinks its more of a fare class availability problem: when expedia's engine books the segment in, the GDS doesn't come with the right response because the class is no longer available, but instead show it as booked. I have the same problem when I book UA segments using Amadeus.