Fixed issues with dupes in ScaleoutStore.
- If second binary search fails bail out.

#1831