I had this same problem from the 'My Movies' collection page. However I was trying to delete movies from the 'Recently Added' section at the top of the page. When I tried to delete the same movie from the 'All Movies' section lower down on the same page, it worked. This was unexpected and I consider it a bug/user annoyance.