CakePHP 1.2.6 - TreeBehavior Issue with Bad Nodes

I've got a Pages model that I'm using the TreeBehavior for a hierarchy. I'm building a breadcrumb trail based on the Page model hierarchy. I'm having issues, though, with the breadcrumbs coming through incorrectly and reporting the wrong parents. It seems that every time I call verify(), I get this sort of result:

[0] => Array
        [0] => node
        [1] => 827
        [2] => right greater than parent (node 825).

However, here's the node info in the DB:

parent: 825
lft: 208
rght: 209

I've tried clearing all the left and right nodes in the DB and then calling recover(), but that doesn't seem to help at all. Am I missing some function that I need to be calling? Thanks.