You're sure that's not simply a matter of the client-side caching having expired on some machines (thus reaching out again for updates) vs. not having expired on other machines (thus not checking the repo a second time)?

Alternatively maybe they were hitting different mirrors. But in either case, that's not an issue with the distribution.