When there are multiple top level categories, right-clicking any category still offers to add a subcategory inside the very first category:
Clicking “+” at the bottom works fine:
Yeah, that’s the same bug you posted in part 1. It’s exactly the same problem, in my opinion. Use other view and not Both, in the meantime.