Had that happen to me. By mysterious means, his bag wound up on the jet bridge while mine wound up back in the overhead bin. He had to reclaim it at the request of the gate agent. Alas as there was no room in the overheads... in the belly of the beast it went... or did it.