C этим как раз-таки проблем никаких. Проблема начинается с того момента, когда у тебя разные по контенту treestore, а treeview - один. Здесь будет нестыковка, посему придется в момент подставновки нового treestore удалять все колонки у treeview и создавать их заново.