But this wasn't a "checked" bag but a carry on that was gate checked.

I suppose that maybe the lock was caught in the belt of the bagger loader and tore off, but my vote is still that someone was stealing.

did you check and triple check that nothing was missing from your bag?