Are you using any rack aware topology? What are your partition keys? Is it possible that your partition keys do not divide up as cleanly as you would like across
the cluster because the data is not evenly distributed (by partition key)?