Em seu nó do Cassandra (v0.8.5), procure as seguintes linhas em $CASSANDRA_HOME/bin/conf/cassandra-env.sh
:
# add this if you're having trouble connecting:
JVM_OPTS="$JVM_OPTS -Djava.rmi.server.hostname=<public name>"
Verifique se a segunda linha está descomentada e definida para o nome DNS público da sua instância ec2.