Store operation should be retried and done eventually after a temporary failure