We had three nodes running zookeeper:
192.168.130.11 failed, and was replaced by a new node 192.168.130.13 (automated startup). The new node had not participated in any zookeeper quorum previously. The node 126.96.36.199 was permanently removed from service and could not contribute to the quorum any further (powered off).
DNS entries were updated for the new node to allow all the zookeeper servers to find the new node.
The new node 192.168.130.13 was selected as the LEADER, despite the fact that it had not seen the latest zxid.
This particular problem has not been verified with later versions of zookeeper, and no attempt has been made to reproduce this problem as yet.