Deleted keys may show up in results of get_range_slices() calls.
See the FAQ entry on the topic and the Distributed Deletes page.