do you have form around the tree?
Yes ; there is h:form surrounding the Tree, and it's the only form in the page.
hm.. are you using final version? I just checked with the same page code and it works for me under IE8.
could you please attach simple sample in war?