While working on ISPN-1273, I've discovered that when virtual nodes are enabled, ConsistentHash.getHashIds(address) can return the same hash for two different cluster nodes. Example: with 500 virtual nodes, both NodeA-23181 and NodeB-39177 produce hash id 5289. See attached log.

Virtual nodes make the problem more apparent, however the problem exists regardless of vnodes being used.