I ended up doing the following:
[_content removeObject: [objects objectAtIndex: removeIndex]]; // < Here's the hack
[self insertObject:object atArrangedObjectIndex:insertIndex];
Where _content is in fact the content array of the controller.
The above works fine in my case (as described in my question).