New categories can be created (when missing) during category item import.
Problem is, that menu cache isn't reset after import is completed resulting new categories missing in "Parent Section" dropdown on category item editing.
And it admin goes to "Sections" tab, then category item's primary category will be reset to first category, that is available from "Parent Section" dropdown.