I saw this behavior while learning to use treeGrid (3 days ago). It was before I flushed out the server side code. Now that the server side query is set to only return children of the selected node, all is working like normal.
Would you mind sharing the server side query when searching for children?
-Ken