Мой ответ основан на том факте, что вы используете Mvvm light, поскольку вы не предоставили код, я просто укажу очевидное, и это может решить ваши проблемы.
Реализует ли ваша модель представления интерфейс ViewModelBase?(который реализует INotifiedPropertyChanged)
Я никогда не использовал TreeViews, но предполагая, что он использует коллекцию в качестве своей таблицы данных, вы должны вызывать RaisePropertyChanged для коллекции всякий раз, когда вы добавляете / удаляете элемент, а также всякий раз, когда элемент изменяется.Вызов RaisePropertyChanged только в «наборе» коллекции будет недостаточным.