結論から言うと、「さもありなん」というところでしょうか
実際、ここはnewbbから手を入れていない部分で、ソースを読むだけで悶絶死しそうなほどの駄コードです。
それでも頑張って読むと、なんらかの拍子に、orderが綺麗に並ばなくならばなくなったら、それだけでもう回復不能、なんて感じのコードですね。
私自身、時間があれば、この腐った管理側を全面的に書き直そうとは思っているのですが、すぐには出来ないので、phpMyAdminで手作業で直すことをお勧めします。
xhnewbb_categoriesテーブルのcat_orderフィールドに優先度の高い順に1から整数を入力してください。
くれぐれも、cat_idの方は書き換えないでくださいね。