Alright, looks like I randomly fixed it. All I did was add a subcategory again to a category where I'd deleted the subcategories from before. Then I deleted the sub again. Seemingly fixed it. Stupid...