consul: failed to wait for barrier: node is not the leader [ERR] agent: failed to sync remote state: No cluster leader

The consul seems to get into this error loop.

2017/09/04 21:14:26 [INFO] raft: Node at 172.29.20.3:8300 [Follower] entering Follower state (Leader: "")
2017/09/04 21:14:26 [ERR] consul: failed to wait for barrier: leadership lost while committing log
2017/09/04 21:14:26 [INFO] consul: cluster leadership lost
2017/09/04 21:14:27 [INFO] consul: New leader elected: 5837a324ec5d
2017/09/04 21:14:27 [ERR] agent: failed to sync remote state: No cluster leader
2017/09/04 21:14:28 [WARN] raft: Heartbeat timeout from "" reached, starting election
2017/09/04 21:14:28 [INFO] raft: Node at 172.29.20.3:8300 [Candidate] entering Candidate state in term 9922
2017/09/04 21:14:28 [INFO] raft: Duplicate RequestVote for same term: 9922
2017/09/04 21:14:28 [WARN] raft: Duplicate RequestVote from candidate: 172.29.20.3:8300
2017/09/04 21:14:28 [INFO] raft: Election won. Tally: 2
2017/09/04 21:14:28 [INFO] raft: Node at 172.29.20.3:8300 [Leader] entering Leader state
2017/09/04 21:14:28 [INFO] raft: Added peer 2e3844b5-aa85-ac96-d4fc-105f8d112224, starting replication
2017/09/04 21:14:28 [INFO] raft: Added peer 62edf8ca-c21e-65ae-de73-532c221e3eb7, starting replication
2017/09/04 21:14:28 [INFO] consul: cluster leadership acquired
2017/09/04 21:14:28 [INFO] consul: New leader elected: 0a0d941f466b
2017/09/04 21:14:28 [WARN] raft: AppendEntries to

{Voter 62edf8ca-c21e-65ae-de73-532c221e3eb7 172.29.20.5:8300}

rejected, sending older logs (next: 8856)
2017/09/04 21:14:28 [INFO] raft: pipelining replication to peer

{Voter 62edf8ca-c21e-65ae-de73-532c221e3eb7 172.29.20.5:8300}

2017/09/04 21:14:28 [INFO] raft: Node at 172.29.20.3:8300 [Follower] entering Follower state (Leader: "")
2017/09/04 21:14:28 [ERR] consul: failed to wait for barrier: node is not the leader
2017/09/04 21:14:28 [INFO] raft: aborting pipeline replication to peer

{Voter 62edf8ca-c21e-65ae-de73-532c221e3eb7 172.29.20.5:8300}

2017/09/04 21:14:28 [INFO] consul: cluster leadership lost
2017/09/04 21:14:28 [INFO] consul: New leader elected: 5837a324ec5d