В порядке теста навешал до двух десятков различных - все работает, удаляется только нужный.
ПРоблемы возникают только при многократном:

Код:
myObject.addEventListener("onEvent", Delegate.create(MyOtherObject, method));
myObject.addEventListener("onEvent", Delegate.create(MyOtherObject, method));
... и т.д.
Лечится исключительно опять же многократным вызовом:

Код:
DelegateRemover.removeDelegate(myObject, "onEvent", MyOtherObject, method);
DelegateRemover.removeDelegate(myObject, "onEvent", MyOtherObject, method);
...
Но повторюсь - не вижу смысла несколько раз вешать один и тот же обработчик на одно и тоже событие...
Так же вроде все нормально работает с макромедийными компонентами
