When I was at MS I worked with a customer who brought this problem to us, and EnableViewState solved the problem. This is very important for performance, too, because the (unsupported) IE Webcontrol Treeview control places a huge load on the server when it is created from scratch.
- Chris