I have the same issue. It seems that only income catagories show up to make a subcatagory to. I had this once before and somehow it magically began to work.
Help
I solved it. Use Tools>CategoryList. Look for an odd-ball category with no uses. I had to click on "Category" to sort and there the strange one once. I deleted it and then the "Sub-Category" additon worked.