Если вы настраиваете кластер с использованием виртуальных машин, это распространенный сценарий. И вот почему: http://wiki.apache.org/cassandra/FAQ#cloned
Даже если это не ваш случай, в качестве решения вы можете использовать команду перемещения nodetool для переназначения пространства токенов.
Например, в кластере из 4 узлов:
nodetool -h NodeA move 0
nodetool -h NodeB move 42535295865117307932921825928971026431
nodetool -h NodeC move 85070591730234615865843651857942052863
nodetool -h NodeD move 127605887595351923798765477786913079295