Simultaneous AtlasDB client start up failure - internal table creation (e.g. _metadata / _locks) continues to suffer from CASSANDRA-9933.
**BLUF: Testing of an internal product has determined that the simultaneous start of multiple AtlasDB clients can indeed cause a crash as a result of a race condition in the creation of two internal tables.**

The crash is linked to the propagation of a Cassandra "Column family ID mismatch" into the CassandraClientPool causing the AtlasDB Cassandra connections to close.  This is symptomatic of a larger issue which is that the creation of internal tables is still unprotected and continues to suffer from collisions when multiple nodes are started (near) simultaneously.

The stack trace below demonstrates a duel submission for the _locks table which results in a Column family ID mismatch which will continue to cause issues for DefsTables.java#mergeColumnFamilies in Cassandra which is run after receiving schema mutations announcements.

Cassandra.log:

```
cassandra_1 | INFO  13:21:18 Create new ColumnFamily: org.apache.cassandra.config.CFMetaData@22e774ea[cfId=938f2540-190d-11e6-94a6-1d00381e37f2,ksName=<redacted>,cfName=_metadata,cfType=Standard,comparator=org.apache.cassandra.db.marshal.CompositeType(org.apache.cassandra.db.marshal.BytesType,org.apache.cassandra.db.marshal.LongType),comment=,readRepairChance=0.0,dcLocalReadRepairChance=0.1,gcGraceSeconds=345600,defaultValidator=org.apache.cassandra.db.marshal.BytesType,keyValidator=org.apache.cassandra.db.marshal.BytesType,minCompactionThreshold=4,maxCompactionThreshold=32,columnMetadata=[ColumnDefinition{name=key, type=org.apache.cassandra.db.marshal.BytesType, kind=PARTITION_KEY, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column2, type=org.apache.cassandra.db.marshal.LongType, kind=CLUSTERING_COLUMN, componentIndex=1, indexName=null, indexType=null}, ColumnDefinition{name=value, type=org.apache.cassandra.db.marshal.BytesType, kind=COMPACT_VALUE, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column1, type=org.apache.cassandra.db.marshal.BytesType, kind=CLUSTERING_COLUMN, componentIndex=0, indexName=null, indexType=null}],compactionStrategyClass=class org.apache.cassandra.db.compaction.LeveledCompactionStrategy,compactionStrategyOptions={},compressionParameters={},bloomFilterFpChance=<null>,memtableFlushPeriod=0,caching={"keys":"ALL", "rows_per_partition":"NONE"},defaultTimeToLive=0,minIndexInterval=128,maxIndexInterval=2048,speculativeRetry=NONE,droppedColumns={},triggers=[],isDense=true]
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_keyspaces: 497 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_keyspaces@107282453(0.145KiB serialized bytes, 3 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_keyspaces-b0f2235744583cdb9631c43e59ce3676/system-schema_keyspaces-tmp-ka-6-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=124369)
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_columnfamilies: 5924 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_columnfamilies@1479462876(1.291KiB serialized bytes, 27 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_columnfamilies-45f5b36024bc3f83a3631034ea4fa697/system-schema_columnfamilies-tmp-ka-2-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=124369)
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_columns: 7464 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_columns@1751779132(1.136KiB serialized bytes, 28 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_columns-296e9c049bec3085827dc17d3df2122a/system-schema_columns-tmp-ka-2-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=124369)
cassandra_1 | INFO  13:21:18 Loading org.apache.cassandra.config.CFMetaData@5e0de6f8[cfId=938f2540-190d-11e6-94a6-1d00381e37f2,ksName=<redacted>,cfName=_metadata,cfType=Standard,comparator=org.apache.cassandra.db.marshal.CompositeType(org.apache.cassandra.db.marshal.BytesType,org.apache.cassandra.db.marshal.LongType),comment=,readRepairChance=0.0,dcLocalReadRepairChance=0.1,gcGraceSeconds=345600,defaultValidator=org.apache.cassandra.db.marshal.BytesType,keyValidator=org.apache.cassandra.db.marshal.BytesType,minCompactionThreshold=4,maxCompactionThreshold=32,columnMetadata=[ColumnDefinition{name=key, type=org.apache.cassandra.db.marshal.BytesType, kind=PARTITION_KEY, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column2, type=org.apache.cassandra.db.marshal.LongType, kind=CLUSTERING_COLUMN, componentIndex=1, indexName=null, indexType=null}, ColumnDefinition{name=value, type=org.apache.cassandra.db.marshal.BytesType, kind=COMPACT_VALUE, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column1, type=org.apache.cassandra.db.marshal.BytesType, kind=CLUSTERING_COLUMN, componentIndex=0, indexName=null, indexType=null}],compactionStrategyClass=class org.apache.cassandra.db.compaction.LeveledCompactionStrategy,compactionStrategyOptions={},compressionParameters={},bloomFilterFpChance=<null>,memtableFlushPeriod=0,caching={"keys":"ALL", "rows_per_partition":"NONE"},defaultTimeToLive=0,minIndexInterval=128,maxIndexInterval=2048,speculativeRetry=NONE,droppedColumns={},triggers=[],isDense=true]
cassandra_1 | INFO  13:21:18 Initializing <redacted>._metadata
cassandra_1 | INFO  13:21:18 Create new ColumnFamily: org.apache.cassandra.config.CFMetaData@6d4ae6f0[cfId=93a34980-190d-11e6-94a6-1d00381e37f2,ksName=<redacted>,cfName=_locks,cfType=Standard,comparator=org.apache.cassandra.db.marshal.CompositeType(org.apache.cassandra.db.marshal.BytesType,org.apache.cassandra.db.marshal.LongType),comment=,readRepairChance=0.0,dcLocalReadRepairChance=0.1,gcGraceSeconds=345600,defaultValidator=org.apache.cassandra.db.marshal.BytesType,keyValidator=org.apache.cassandra.db.marshal.BytesType,minCompactionThreshold=4,maxCompactionThreshold=32,columnMetadata=[ColumnDefinition{name=key, type=org.apache.cassandra.db.marshal.BytesType, kind=PARTITION_KEY, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column2, type=org.apache.cassandra.db.marshal.LongType, kind=CLUSTERING_COLUMN, componentIndex=1, indexName=null, indexType=null}, ColumnDefinition{name=value, type=org.apache.cassandra.db.marshal.BytesType, kind=COMPACT_VALUE, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column1, type=org.apache.cassandra.db.marshal.BytesType, kind=CLUSTERING_COLUMN, componentIndex=0, indexName=null, indexType=null}],compactionStrategyClass=class org.apache.cassandra.db.compaction.LeveledCompactionStrategy,compactionStrategyOptions={},compressionParameters={},bloomFilterFpChance=<null>,memtableFlushPeriod=0,caching={"keys":"ALL", "rows_per_partition":"NONE"},defaultTimeToLive=0,minIndexInterval=128,maxIndexInterval=2048,speculativeRetry=NONE,droppedColumns={},triggers=[],isDense=true]
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_keyspaces: 497 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_keyspaces@1607205712(0.145KiB serialized bytes, 3 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_keyspaces-b0f2235744583cdb9631c43e59ce3676/system-schema_keyspaces-tmp-ka-7-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=127908)
cassandra_1 | INFO  13:21:18 Create new ColumnFamily: org.apache.cassandra.config.CFMetaData@115175d3[cfId=93a6f300-190d-11e6-94a6-1d00381e37f2,ksName=<redacted>,cfName=_locks,cfType=Standard,comparator=org.apache.cassandra.db.marshal.CompositeType(org.apache.cassandra.db.marshal.BytesType,org.apache.cassandra.db.marshal.LongType),comment=,readRepairChance=0.0,dcLocalReadRepairChance=0.1,gcGraceSeconds=345600,defaultValidator=org.apache.cassandra.db.marshal.BytesType,keyValidator=org.apache.cassandra.db.marshal.BytesType,minCompactionThreshold=4,maxCompactionThreshold=32,columnMetadata=[ColumnDefinition{name=key, type=org.apache.cassandra.db.marshal.BytesType, kind=PARTITION_KEY, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column2, type=org.apache.cassandra.db.marshal.LongType, kind=CLUSTERING_COLUMN, componentIndex=1, indexName=null, indexType=null}, ColumnDefinition{name=value, type=org.apache.cassandra.db.marshal.BytesType, kind=COMPACT_VALUE, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column1, type=org.apache.cassandra.db.marshal.BytesType, kind=CLUSTERING_COLUMN, componentIndex=0, indexName=null, indexType=null}],compactionStrategyClass=class org.apache.cassandra.db.compaction.LeveledCompactionStrategy,compactionStrategyOptions={},compressionParameters={},bloomFilterFpChance=<null>,memtableFlushPeriod=0,caching={"keys":"ALL", "rows_per_partition":"NONE"},defaultTimeToLive=0,minIndexInterval=128,maxIndexInterval=2048,speculativeRetry=NONE,droppedColumns={},triggers=[],isDense=true]
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_columnfamilies: 5843 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_columnfamilies@806976264(1.212KiB serialized bytes, 27 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_columnfamilies-45f5b36024bc3f83a3631034ea4fa697/system-schema_columnfamilies-tmp-ka-3-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=127908)
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_columns: 7380 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_columns@1271408904(1.054KiB serialized bytes, 28 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_columns-296e9c049bec3085827dc17d3df2122a/system-schema_columns-tmp-ka-3-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=127908)
cassandra_1 | INFO  13:21:18 Loading org.apache.cassandra.config.CFMetaData@7182fc16[cfId=93a34980-190d-11e6-94a6-1d00381e37f2,ksName=<redacted>,cfName=_locks,cfType=Standard,comparator=org.apache.cassandra.db.marshal.CompositeType(org.apache.cassandra.db.marshal.BytesType,org.apache.cassandra.db.marshal.LongType),comment=,readRepairChance=0.0,dcLocalReadRepairChance=0.1,gcGraceSeconds=345600,defaultValidator=org.apache.cassandra.db.marshal.BytesType,keyValidator=org.apache.cassandra.db.marshal.BytesType,minCompactionThreshold=4,maxCompactionThreshold=32,columnMetadata=[ColumnDefinition{name=key, type=org.apache.cassandra.db.marshal.BytesType, kind=PARTITION_KEY, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column2, type=org.apache.cassandra.db.marshal.LongType, kind=CLUSTERING_COLUMN, componentIndex=1, indexName=null, indexType=null}, ColumnDefinition{name=value, type=org.apache.cassandra.db.marshal.BytesType, kind=COMPACT_VALUE, componentIndex=null, indexName=null, indexType=null}, ColumnDefinition{name=column1, type=org.apache.cassandra.db.marshal.BytesType, kind=CLUSTERING_COLUMN, componentIndex=0, indexName=null, indexType=null}],compactionStrategyClass=class org.apache.cassandra.db.compaction.LeveledCompactionStrategy,compactionStrategyOptions={},compressionParameters={},bloomFilterFpChance=<null>,memtableFlushPeriod=0,caching={"keys":"ALL", "rows_per_partition":"NONE"},defaultTimeToLive=0,minIndexInterval=128,maxIndexInterval=2048,speculativeRetry=NONE,droppedColumns={},triggers=[],isDense=true]
cassandra_1 | INFO  13:21:18 Initializing <redacted>._locks
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_keyspaces: 497 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_keyspaces@2004330113(0.145KiB serialized bytes, 3 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_keyspaces-b0f2235744583cdb9631c43e59ce3676/system-schema_keyspaces-tmp-ka-8-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=131447)
cassandra_1 | INFO  13:21:18 Compacting [SSTableReader(path='/var/lib/cassandra/data/system/schema_keyspaces-b0f2235744583cdb9631c43e59ce3676/system-schema_keyspaces-ka-8-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_keyspaces-b0f2235744583cdb9631c43e59ce3676/system-schema_keyspaces-ka-5-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_keyspaces-b0f2235744583cdb9631c43e59ce3676/system-schema_keyspaces-ka-7-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_keyspaces-b0f2235744583cdb9631c43e59ce3676/system-schema_keyspaces-ka-6-Data.db')]
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_columnfamilies: 5843 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_columnfamilies@155653294(1.212KiB serialized bytes, 27 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_columnfamilies-45f5b36024bc3f83a3631034ea4fa697/system-schema_columnfamilies-tmp-ka-4-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=131447)
cassandra_1 | INFO  13:21:18 Compacting [SSTableReader(path='/var/lib/cassandra/data/system/schema_columnfamilies-45f5b36024bc3f83a3631034ea4fa697/system-schema_columnfamilies-ka-1-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_columnfamilies-45f5b36024bc3f83a3631034ea4fa697/system-schema_columnfamilies-ka-4-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_columnfamilies-45f5b36024bc3f83a3631034ea4fa697/system-schema_columnfamilies-ka-3-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_columnfamilies-45f5b36024bc3f83a3631034ea4fa697/system-schema_columnfamilies-ka-2-Data.db')]
cassandra_1 | INFO  13:21:18 Enqueuing flush of schema_columns: 7380 (0%) on-heap, 0 (0%) off-heap
cassandra_1 | INFO  13:21:18 Compacted 4 sstables to [/var/lib/cassandra/data/system/schema_keyspaces-b0f2235744583cdb9631c43e59ce3676/system-schema_keyspaces-ka-9,].  814 bytes to 337 (~41% of original) in 35ms = 0.009183MB/s.  7 total partitions merged to 4.  Partition merge counts were {1:3, 4:1, }
cassandra_1 | INFO  13:21:18 Writing Memtable-schema_columns@1223788932(1.054KiB serialized bytes, 28 ops, 0%/0% of on/off-heap limit)
cassandra_1 | INFO  13:21:18 Completed flushing /var/lib/cassandra/data/system/schema_columns-296e9c049bec3085827dc17d3df2122a/system-schema_columns-tmp-ka-4-Data.db (0.000KiB) for commitlog position ReplayPosition(segmentId=1463145671706, position=132025)
cassandra_1 | INFO  13:21:18 Compacting [SSTableReader(path='/var/lib/cassandra/data/system/schema_columns-296e9c049bec3085827dc17d3df2122a/system-schema_columns-ka-1-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_columns-296e9c049bec3085827dc17d3df2122a/system-schema_columns-ka-4-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_columns-296e9c049bec3085827dc17d3df2122a/system-schema_columns-ka-2-Data.db'), SSTableReader(path='/var/lib/cassandra/data/system/schema_columns-296e9c049bec3085827dc17d3df2122a/system-schema_columns-ka-3-Data.db')]
cassandra_1 | INFO  13:21:18 Compacted 4 sstables to [/var/lib/cassandra/data/system/schema_columnfamilies-45f5b36024bc3f83a3631034ea4fa697/system-schema_columnfamilies-ka-5,].  9,305 bytes to 7,817 (~84% of original) in 64ms = 0.116482MB/s.  5 total partitions merged to 3.  Partition merge counts were {1:2, 3:1, }
cassandra_1 | ERROR 13:21:18 Exception in thread Thread[MigrationStage:1,5,main]
cassandra_1 | java.lang.RuntimeException: org.apache.cassandra.exceptions.ConfigurationException: Column family ID mismatch (found 93a6f300-190d-11e6-94a6-1d00381e37f2; expected 93a34980-190d-11e6-94a6-1d00381e37f2)
```

internal_product.log:

```
dev_1 | ERROR [2016-05-13 13:21:18,105] com.palantir.atlasdb.keyvalue.cassandra.CassandraClientPool: Startup checks failed, was not able to create the keyspace or ensure it already existed.
dev_1 | Exception in thread "main" java.lang.RuntimeException: org.apache.thrift.TException: No host tried was able to create the keyspace requested.
```

**Why was this not detected sooner:**

We believe this issue has gone unnoticed for sometime since it is rare for HA testing to exist for our current users and rare to be used in the field currently.  

It is also worth noting that if this issue is encountered in the field it would be enough to restart the crashed AtlasDB clients (might even happen automatically) as a second run would by pass the offending table clash since all required tables had been created by the last run.  In this manner the collisions would go undetected until Cassandra had been restarted resulting in any colliding tables switching schema versions to a version lacking data.  

The internal product had made test modifications to bypass this issue but has had the failures occur since use with ~0.3.33.0

diff --git a/docs/source/release_notes/release-notes.rst b/docs/source/release_notes/release-notes.rst
index 0ac2679fa7..802de8a524 100644
--- a/docs/source/release_notes/release-notes.rst
+++ b/docs/source/release_notes/release-notes.rst
@@ -33,35 +33,38 @@ v0.9.0
     :widths: 5 40
     :header-rows: 1
 
-    *   - Type
-        - Change
+    *    - Type
+         - Change
 
-    *   - |breaking|
-        - Inserting an empty (size = 0) value into a ``Cell`` will now throw an ``IllegalArgumentException``. (#156) Likely empty
-          values include empty strings and empty protobufs.
+    *    - |breaking|
+         - Inserting an empty (size = 0) value into a ``Cell`` will now throw an ``IllegalArgumentException``. (#156) Likely empty
+           values include empty strings and empty protobufs.
 
-          Atlas cannot currently distinguish between empty and deleted cells. In previous versions of Atlas, inserting
-          an empty value into a ``Cell`` would delete that cell. Thus, in this snippet,
+           Atlas cannot currently distinguish between empty and deleted cells. In previous versions of Atlas, inserting
+           an empty value into a ``Cell`` would delete that cell. Thus, in this snippet,
 
-          .. code-block:: java
+           .. code-block:: java
 
-              Transaction.put(table, ImmutableMap.of(myCell, new byte[0]))
-              Transaction.get(table, ImmutableSet.of(myCell)).get(myCell)
+               Transaction.put(table, ImmutableMap.of(myCell, new byte[0]))
+               Transaction.get(table, ImmutableSet.of(myCell)).get(myCell)
 
-          the second line will return ``null`` instead of a zero-length byte array.
+           the second line will return ``null`` instead of a zero-length byte array.
 
-          To minimize confusion, we explicitly disallow inserting an empty value into a cell by throwing an
-          ``IllegalArgumentException``.
+           To minimize confusion, we explicitly disallow inserting an empty value into a cell by throwing an
+           ``IllegalArgumentException``.
 
-          In particular, this change will break calls to ``Transaction.put(TableReference tableRef, Map<Cell, byte[]> values)``,
-          as well as generated code which uses this method, if any entry in ``values`` contains a zero-byte array. If your
-          product does not need to distinguish between empty and non-existent values, simply make sure all the ``values``
-          entries have positive length. If the distinction is necessary, you will need to explicitly differentiate the
-          two cases (for example, by introducing a sentinel value for empty cells).
+           In particular, this change will break calls to ``Transaction.put(TableReference tableRef, Map<Cell, byte[]> values)``,
+           as well as generated code which uses this method, if any entry in ``values`` contains a zero-byte array. If your
+           product does not need to distinguish between empty and non-existent values, simply make sure all the ``values``
+           entries have positive length. If the distinction is necessary, you will need to explicitly differentiate the
+           two cases (for example, by introducing a sentinel value for empty cells).
 
-          If any code deletes cells by calling ``Transaction.put(...)`` with an empty array, use
-          ``Transaction.delete(...)`` instead.
+           If any code deletes cells by calling ``Transaction.put(...)`` with an empty array, use
+           ``Transaction.delete(...)`` instead.
 
+    *    - |improved|
+         - The warning emitted when an attempted leadership election fails is now more descriptive.
+           (`Pull Request <https://github.com/palantir/atlasdb/pull/630>`__)
 
 .. <<<<------------------------------------------------------------------------------------------------------------->>>>
 
diff --git a/leader-election-impl/src/main/java/com/palantir/leader/PaxosLeaderElectionService.java b/leader-election-impl/src/main/java/com/palantir/leader/PaxosLeaderElectionService.java
index 23fc32c9ee..c9e4f90d29 100644
--- a/leader-election-impl/src/main/java/com/palantir/leader/PaxosLeaderElectionService.java
+++ b/leader-election-impl/src/main/java/com/palantir/leader/PaxosLeaderElectionService.java
@@ -345,7 +345,12 @@ public class PaxosLeaderElectionService implements PingableLeader, LeaderElectio
             proposer.propose(seq, null);
         } catch (PaxosRoundFailureException e) {
             // We have failed trying to become the leader.
-            leaderLog.warn("Leadership was not gained", e);
+            leaderLog.warn("Leadership was not gained.\n"
+                    + "We should recover automatically. If this recurs often, try to \n"
+                    + "  (1) ensure that most other nodes are reachable over the network, and \n"
+                    + "  (2) increase the randomWaitBeforeProposingLeadershipMs timeout in your configuration.\n"
+                    + "See the debug-level log for more details.");
+            leaderLog.debug("Specifically, leadership was not gained because of the following exception", e);
             return;
         } finally {
             lock.unlock();
['docs/source/release_notes/release-notes.rst', 'leader-election-impl/src/main/java/com/palantir/leader/PaxosLeaderElectionService.java']