The idea of AutoExpandItems is to expand items only on initial Data Load of RadTreeListView, and it does not guarantee that any added items will be expanded right after add. You can use the ExpandHierarchyItem method for that purpose.
Hope this makes sense.
Check out Telerik Analytics, the service which allows developers to discover app usage patterns, analyze user data, log exceptions, solve problems and profile application performance at run time. Watch the videos
and start improving your app based on facts, not hunches.