I was able to fix the re-order and delete not persisting issue and created a workaround for the items added not persisting issue.
To fix re-order not persisting I set:
To fix deletes not persisting I set:
I created a HiddenField where I stored the list of items in the RadListBox and on TabClick event when I was losing my items I repopulate the listbox from the HiddenField.
Telerik I suggest you add an AutoPostBackOnAdd because the "TrackChanges" and "CommitChanges" doesn't work in this scenario. Hope this helps someone.