If you happen to create a key on some node X and immediately do recursive read on another node Y, it's entirely possible for the key not to be there. https://github.com/jplana/python-etcd/blob/b227f496c038b2b856c4d76c9525b3547e5c8dc4/src/etcd/lock.py#L176