Я знаю, что вы задаете эту проблему во Flex 4, но я надеюсь, что решение, которое я нашел во Flex 3, поможет.
У меня тоже была та же самая проблема, но потом я понял, что что-то в данных должно вызывать сортировку.
И оказалось, что я устанавливал данные как [Bindable]. Это имело смысл видеть, что сортировка происходит автоматически, потому что событие propertyChange отправки изменения значения.
Если вам нужно, чтобы данные были [Bindable], используйте пользовательскую привязку:
http://livedocs.adobe.com/flex/3/html/help.html?content=ascomponents_4.html