More clarification on the previous message:
I have moved a first-level category under another first-level category. Now when I go again to the category browser I receive an alert for this category and subcategories: " cannot add node 'category name' because node with id ... does not exist"
Also looking at the database the lower level categories that have moved seem to appear correctly while their top level seems to remain in its old position.