KLBACKLOG-2267: if delete fails, check if already removed