Have the leveldb store thorw SuppressReplyExceptions instead of IOExceptions so that the clients retry try the operations instead of giving up.  Also retry the problemantic getMessage() call which seems to fail at times.