Tests and implementation for a failure to delete a cache key