In a lot of cases, the issue is with the data model. Can you describe the table? Can you provide the query you use to retrieve the data? What's the load on your cluster? Are there lots of tombstones?
You can set the consistency level to ONE, just to check if you get responses. Although normally I would never use ALL unless I run a DDL command. I prefer local_quorum if I want my consistency to be strong while keeping Cassandra's high availability. Regards,