Fix the case where messages have been seen before they are expected in the middle of a sequence.