Verifique se o zookeeper está realmente em execução, via
ps aux | grep -i zookeeper
Se for, então pode não estar vinculado a 127.0.0.1 ou 0.0.0.0. Então, verifique qual endereço IP está vinculado,
netstat -tlpn
Em seguida, tente fazer o telnet usando esse endereço.