Log example (almost the same picture on every server, yet leader switched from one to another, but that did not help)
2016/03/01 16:24:38 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:39 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:41 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:42 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:44 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:46 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:47 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:49 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:50 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:52 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:54 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:55 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:56 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:58 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:25:00 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:25:01 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:25:02 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:25:04 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:25:06 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:25:08 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:25:09 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:25:09 [WARN] raft: Heartbeat timeout reached, starting election
2016/03/01 16:25:09 [INFO] raft: Node at server017:8300 [Candidate] entering Candidate state
2016/03/01 16:25:10 [INFO] raft: Node at server017:8300 [Follower] entering Follower state
2016/03/01 16:25:11 [WARN] raft: Heartbeat timeout reached, starting election
2016/03/01 16:25:11 [INFO] raft: Node at server017:8300 [Candidate] entering Candidate state
2016/03/01 16:25:11 [INFO] raft: Election won. Tally: 2
2016/03/01 16:25:11 [INFO] raft: Node at server017:8300 [Leader] entering Leader state
2016/03/01 16:25:11 [INFO] consul: cluster leadership acquired
2016/03/01 16:25:11 [INFO] consul: New leader elected: server017
2016/03/01 16:25:11 [WARN] raft: AppendEntries to server007:8300 rejected, sending older logs (next: 35814166)
2016/03/01 16:25:11 [INFO] raft: pipelining replication to peer server007:8300
2016/03/01 16:25:12 [WARN] raft: Failed to contact server001:8300 in 542.884ms
2016/03/01 16:25:12 [WARN] raft: Failed to contact server001:8300 in 1.0169287s
2016/03/01 16:25:12 [WARN] raft: Failed to contact server001:8300 in 1.475699s
2016/03/01 16:25:19 [ERR] raft: Failed to make RequestVote RPC to server001:8300: WSARecv tcp server017:54111: i/o timeout
2016/03/01 16:25:21 [ERR] raft: Failed to make RequestVote RPC to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:21 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:21 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:23 [INFO] memberlist: Marking server008 as failed, suspect timeout reached
2016/03/01 16:25:23 [INFO] serf: EventMemberFailed: server008 ip28
2016/03/01 16:25:23 [INFO] consul: member 'server008' failed, marking health critical
2016/03/01 16:25:31 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:31 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:32 [INFO] serf: EventMemberFailed: server006 ip246
2016/03/01 16:25:32 [INFO] consul: member 'server006' failed, marking health critical
2016/03/01 16:25:41 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:41 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:51 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:52 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:53 [ERR] yamux: Failed to read header: WSARecv tcp server017:58281: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.
2016/03/01 16:25:55 [INFO] serf: EventMemberJoin: server008 ip28
2016/03/01 16:25:55 [INFO] consul: member 'server008' joined, marking health alive
2016/03/01 16:25:56 [INFO] serf: EventMemberJoin: server006 ip246
2016/03/01 16:25:56 [INFO] consul: member 'server006' joined, marking health alive
2016/03/01 16:26:01 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:02 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:11 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:12 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:21 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:22 [INFO] serf: EventMemberFailed: server001 server001
2016/03/01 16:26:22 [INFO] consul: removing server server001 (Addr: server001:8300) (DC: server)
2016/03/01 16:26:22 [INFO] consul: member 'server001' failed, marking health critical
2016/03/01 16:26:22 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:23 [INFO] serf: EventMemberJoin: server001 server001
2016/03/01 16:26:23 [INFO] consul: adding server server001 (Addr: server001:8300) (DC: server)
2016/03/01 16:26:23 [INFO] consul: member 'server001' joined, marking health alive
2016/03/01 16:26:32 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:33 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:35 [INFO] memberlist: Marking server015 as failed, suspect timeout reached
2016/03/01 16:26:35 [INFO] serf: EventMemberFailed: server015 ip25
2016/03/01 16:26:35 [INFO] consul: member 'server015' failed, marking health critical
2016/03/01 16:26:42 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:44 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:53 [INFO] serf: EventMemberFailed: server002 ip27
2016/03/01 16:26:53 [INFO] consul: member 'server002' failed, marking health critical
2016/03/01 16:26:54 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:26:55 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:27:06 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:27:08 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:27:08 [WARN] memberlist: Refuting a suspect message (from: server002)
2016/03/01 16:27:10 [INFO] serf: EventMemberJoin: server015 ip25
2016/03/01 16:27:10 [INFO] consul: member 'server015' joined, marking health alive
2016/03/01 16:27:21 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:27:23 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:27:33 [INFO] serf: EventMemberJoin: server002 ip27
2016/03/01 16:27:33 [INFO] consul: member 'server002' joined, marking health alive
2016/03/01 16:27:41 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:27:44 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:27:54 [INFO] memberlist: Marking server002 as failed, suspect timeout reached
2016/03/01 16:27:54 [INFO] serf: EventMemberFailed: server002 ip27
2016/03/01 16:27:54 [INFO] consul: member 'server002' failed, marking health critical
2016/03/01 16:27:55 [INFO] serf: EventMemberJoin: server002 ip27
2016/03/01 16:27:55 [INFO] consul: member 'server002' joined, marking health alive
2016/03/01 16:28:02 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:28:04 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:28:22 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:28:23 [INFO] memberlist: Marking server004 as failed, suspect timeout reached
2016/03/01 16:28:23 [INFO] serf: EventMemberFailed: server004 ip18
2016/03/01 16:28:23 [INFO] consul: member 'server004' failed, marking health critical
2016/03/01 16:28:24 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:28:31 [WARN] memberlist: Refuting a suspect message (from: server002)
2016/03/01 16:28:42 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:28:45 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:28:48 [INFO] memberlist: Marking server018 as failed, suspect timeout reached
2016/03/01 16:28:48 [INFO] serf: EventMemberFailed: server018 ip23
2016/03/01 16:28:48 [INFO] consul: member 'server018' failed, marking health critical
2016/03/01 16:28:59 [INFO] serf: EventMemberFailed: server023 ip20
2016/03/01 16:28:59 [INFO] consul: member 'server023' failed, marking health critical
2016/03/01 16:29:00 [INFO] serf: EventMemberJoin: server023 ip20
2016/03/01 16:29:00 [INFO] consul: member 'server023' joined, marking health alive
2016/03/01 16:29:02 [ERR] raft: Failed to AppendEntries to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:29:05 [ERR] raft: Failed to heartbeat to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:29:05 [WARN] memberlist: Refuting a suspect message (from: server001)
2016/03/01 16:29:16 [INFO] serf: EventMemberJoin: server004 ip18
2016/03/01 16:29:16 [INFO] consul: member 'server004' joined, marking health alive
2016/03/01 16:21:40 [INFO] consul.fsm: snapshot created in 0
2016/03/01 16:21:40 [INFO] raft: Starting snapshot up to 35813651
2016/03/01 16:21:40 [INFO] snapshot: Creating new snapshot at C:\Tools\Consul\data\raft\snapshots\5014-35813651-1456849300836.tmp
2016/03/01 16:21:40 [INFO] snapshot: reaping snapshot C:\Tools\Consul\data\raft\snapshots\5014-35796856-1456843634365
2016/03/01 16:21:40 [INFO] raft: Compacting logs from 35795120 to 35803411
2016/03/01 16:21:40 [INFO] raft: Snapshot to 35813651 complete
2016/03/01 16:24:36 [WARN] raft: Failed to contact server007:8300 in 500.0278ms
2016/03/01 16:24:36 [WARN] raft: Failed to contact server007:8300 in 957.0542ms
2016/03/01 16:24:36 [WARN] raft: Failed to contact server007:8300 in 1.4130786s
2016/03/01 16:24:37 [WARN] raft: Rejecting vote from server007:8300 since we have a leader: server001:8300
2016/03/01 16:24:45 [INFO] raft: aborting pipeline replication to peer server007:8300
2016/03/01 16:24:45 [ERR] raft: Failed to heartbeat to server007:8300: WSARecv tcp server001:56027: i/o timeout
2016/03/01 16:24:46 [WARN] raft: Failed to contact server007:8300 in 501.0269ms
2016/03/01 16:24:46 [WARN] raft: Failed to contact server007:8300 in 972.0532ms
2016/03/01 16:24:47 [WARN] raft: Failed to contact server007:8300 in 1.4640821s
2016/03/01 16:24:50 [ERR] consul.rpc: multiplex conn accept failed: WSARecv tcp server001:8300: An existing connection was forcibly closed by the remote host.
2016/03/01 16:24:55 [ERR] raft: Failed to AppendEntries to server007:8300: WSARecv tcp server001:56238: i/o timeout
2016/03/01 16:24:55 [ERR] raft: Failed to heartbeat to server007:8300: dial tcp server007:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:24:55 [ERR] consul.rpc: multiplex conn accept failed: WSARecv tcp server001:8300: An existing connection was forcibly closed by the remote host.
2016/03/01 16:25:02 [ERR] yamux: Failed to read header: WSARecv tcp server001:8300: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.
2016/03/01 16:25:02 [ERR] consul.rpc: multiplex conn accept failed: WSARecv tcp server001:8300: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.
2016/03/01 16:25:05 [ERR] consul.rpc: multiplex conn accept failed: WSARecv tcp server001:8300: An existing connection was forcibly closed by the remote host.
2016/03/01 16:25:05 [ERR] raft: Failed to AppendEntries to server007:8300: dial tcp server007:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:05 [ERR] raft: Failed to heartbeat to server007:8300: dial tcp server007:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:08 [WARN] raft: Failed to contact server017:8300 in 500.0278ms
2016/03/01 16:25:08 [WARN] raft: Failed to contact quorum of nodes, stepping down
2016/03/01 16:25:08 [INFO] raft: Node at server001:8300 [Follower] entering Follower state
2016/03/01 16:25:08 [INFO] consul: cluster leadership lost
2016/03/01 16:25:08 [INFO] raft: aborting pipeline replication to peer server017:8300
2016/03/01 16:25:10 [WARN] raft: Heartbeat timeout reached, starting election
2016/03/01 16:25:10 [INFO] raft: Node at server001:8300 [Candidate] entering Candidate state
2016/03/01 16:25:11 [INFO] consul: New leader elected: server017
2016/03/01 16:25:11 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:25:11 [INFO] raft: Node at server001:8300 [Candidate] entering Candidate state
2016/03/01 16:25:12 [INFO] memberlist: Suspect server008 has failed, no acks received
2016/03/01 16:25:12 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:25:12 [INFO] raft: Node at server001:8300 [Candidate] entering Candidate state
2016/03/01 16:25:14 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:25:14 [INFO] raft: Node at server001:8300 [Candidate] entering Candidate state
2016/03/01 16:25:15 [ERR] raft: Failed to AppendEntries to server007:8300: dial tcp server007:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:16 [ERR] raft: Failed to heartbeat to server007:8300: dial tcp server007:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:25:16 [WARN] memberlist: Refuting a suspect message (from: server022)
2016/03/01 16:25:16 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:25:16 [INFO] raft: Node at server001:8300 [Candidate] entering Candidate state
2016/03/01 16:25:17 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:36 [WARN] raft: Heartbeat timeout reached, starting election
2016/03/01 16:24:36 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:37 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:37 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:39 [ERR] agent: failed to sync remote state: No cluster leader
2016/03/01 16:24:39 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:39 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:40 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:40 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:42 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:42 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:44 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:44 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:44 [ERR] raft-net: Failed to decode incoming command: WSARecv tcp server007:8300: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.
2016/03/01 16:24:45 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:45 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:46 [ERR] raft: Failed to make RequestVote RPC to server001:8300: WSARecv tcp server007:50776: i/o timeout
2016/03/01 16:24:47 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:47 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:47 [ERR] raft: Failed to make RequestVote RPC to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:24:48 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:48 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:49 [ERR] raft: Failed to make RequestVote RPC to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:24:50 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:50 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:50 [ERR] raft: Failed to make RequestVote RPC to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:24:52 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:52 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:52 [ERR] raft: Failed to make RequestVote RPC to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:24:53 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:53 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:54 [ERR] raft: Failed to make RequestVote RPC to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:24:54 [ERR] yamux: Failed to read header: WSARecv tcp server007:50786: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.
2016/03/01 16:24:54 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:54 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:55 [ERR] raft: Failed to make RequestVote RPC to server001:8300: dial tcp server001:8300: ConnectEx tcp: i/o timeout
2016/03/01 16:24:56 [WARN] raft: Election timeout reached, restarting election
2016/03/01 16:24:56 [INFO] raft: Node at server007:8300 [Candidate] entering Candidate state
2016/03/01 16:24:56 [ERR] agent: failed to sync remote state: No cluster leader