After the second try to delete the item, it seems like the item is already removed, the issue could be related to caching.
Could you verify if using any other browser (e.g: Chrome, Firefox) your users experience the problem again? Moreove0,r try to replicate the issue after clearing the cache and temporary internet files on IE. Furthermore, I would suggest you to test the behavior locally.
Do you want to have your say in the Sitefinity development roadmap? Do you want to know when a feature you requested is added or when a bug fixed? Explore the Telerik Public Issue Tracking
system and vote to affect the priority of the items