Why does mass-produced cheddar cheese vary from package to package?
Depends on how large the production is. You would expect extremely large scale production to be tightly controlled, but something that is quite large might just be made from a series of large batches. Large batches, particularly in dairy production, can allow very high levels of variance between the beginning and end of a batch.
Your issue sounds like a quality control problem though. Contact the manufacturer.