Yes, this is part of the eventual consistency. The redis error that would cause deletion errors are if the keys are not of the correct type, which means the schema is wrong. That would be an unrecoverable error.