The RadTreeView items go though the same process when initialized, since the binding logic is in the ItemsControl.
Unfortunately I could not reproduce the issue. I am attaching the project I used. I am not sure why the binding will work differently when the items are added at different times.
More details on the issue or a simple project will make identifying the problem much easier.
All the best,
the Telerik team
Check out Telerik Trainer
, the state of the art learning tool for Telerik products.