For a reason, the graph of the entities was not coherent (some bug of CoreData I guess, the relations and their inverse are not properly maintained). So, it refuses to delete the object. If I save, it first makes the graph coherent and then it is possible to remove the object.