@ayende This line now fails. The one above pass.

This is a bit weird. If I set a breakpoint here, then let the code run until the call `it.Seek(Slice.BeforeAllKeys) == false`, then prevent the code from exiting the function, the next call to `it.MoveNext()` works and `CurrentKey` matches the searched prefix.