Yes, I did categories first, and then forums.
I think I know what happened. The only thing that went awry was that I initially placed the parent forum for the subforum in a different category, then realized my mistake and moved it. That seems to have thrown it for a loop.