Kafka 3 node cluster zookeeper fails to connect

I've been struggling with the 3 node Kafka cluster setup. I have looked at all the SO answers and seem to be doing everything right. However, Zookeeper fails to synchronize and therefore kafka servers don't connect.

Here is my zookeeper config

dataDir=/home/kafka/zookeeper/data# the port at which the clients will connectclientPort=2181# disable the per-ip limit on the number of connections since this is a non-production configmaxClientCnxns=50server.1=0.0.0.0:2888:3888server.2=139.59.80.73:2888:3888server.3=139.59.80.76:2888:3888initLimit=5syncLimit=2

On each of the other servers I have set the server.id to 0.0.0.0 as suggested in one of the SO answers. So server.2 will have 0.0.0.0 on the second machine. I have double checked the myid file in the data directory to have the corresponding ids as well.

Even after waiting for a while zookeeper services don't sychronize and I keep seeing these exceptions:

2017-07-31 12:40:49,110] WARN Cannot open channel to 1 at election address /139.59.80.4:3888 (org.apache.zookeeper.server.quorum.QuorumCnxManager)java.net.NoRouteToHostException: No route to host (Host unreachable)    at java.net.PlainSocketImpl.socketConnect(Native Method)    at java.net.AbstractPlainSocketImpl.doConnect(AbstractPlainSocketImpl.java:350)    at java.net.AbstractPlainSocketImpl.connectToAddress(AbstractPlainSocketImpl.java:206)    at java.net.AbstractPlainSocketImpl.connect(AbstractPlainSocketImpl.java:188)    at java.net.SocksSocketImpl.connect(SocksSocketImpl.java:392)    at java.net.Socket.connect(Socket.java:589)    at org.apache.zookeeper.server.quorum.QuorumCnxManager.connectOne(QuorumCnxManager.java:562)    at org.apache.zookeeper.server.quorum.QuorumCnxManager.toSend(QuorumCnxManager.java:538)    at org.apache.zookeeper.server.quorum.FastLeaderElection$Messenger$WorkerSender.process(FastLeaderElection.java:452)    at org.apache.zookeeper.server.quorum.FastLeaderElection$Messenger$WorkerSender.run(FastLeaderElection.java:433)    at java.lang.Thread.run(Thread.java:748)

What bothers me is that I can telnet to each other machine on port 2181 but zookeeper service fails to connect. Totally perplexed. Any help will be greatly appreciated.