Eu tive o mesmo problema, e ele acabou parecendo uma incompatibilidade entre o cqlsh 5.0.1 (fornecido com o Cassandra 2.1.4, instalado a partir do repositório oficial do APT) e os antigos nós do Cassandra 2.0.14 (fornecidos com o DataStax) .
O downgrade gradual para o cqlsh 4.1 junto com o datastax resolveu o problema.