I could see the film advance coming up short if there was a problem with the advance system - even an intermittent partial depression of the release button for rewinding the film. But I don't see anything obvious to cause overly large advances. Well, perhaps if the sprocket drive were disengaged (for example, the release button stuck in), and IF the windup spool has enough "power" to pull the film through on its own.
Something I would do early in the troubleshooting process would be to sacrifice a roll of film, advancing it through with the camera back open. I'd be carefully watching the length of each film advance (mark each with a pen, or perhaps count sprockets and make sure they align at the same point every time.
Is it possible that they are not getting a full stroke on the film advance lever, or something like that, and have to take another stroke, while at the same time the camera is not locking out the advance once it has gone far enough?