The other factor, and it may not be a major problem, would be how far away the people were, and where on them you were looking. When someone's walking, their arms and legs are moving "faster" than the body as a whole as they swing back and forth. If you were looking at them to evaluate sharpness while the camera was trying to get a focus lock on the torso they may well have been out of the zone of focus and showing some motion blurring as well This would be more pronounced if they're close in than if they're further away.
You must much your way through compact flash cards. Shooting double or more images every time in AI Servo? 

