I see...
How did you setup your cluster? Did you start with 3 nodes or did you start with one node and added more nodes afterwards?
What is offsets.topic.replication.factor set to in your broker config?
I am still guessing it has something to do with the replication factor - maybe the consumer offset topic is not mirrored in other nodes...