Im having the same problem :/
I get main cats added – but sub cats are only showing up in the drop-down-parent category and not in the actual list of existing categories
WHen I look in the tables they are there and parent is pointing to the correct parent id
I also notice if I choose to edit one main cat and just hit update – then all cats are shown to me when i return to the category screen