As I said at the start, the permissions were wrong.
You can't have a category set to read only and then give people standard access to the forums under it. That makes no sense. You can't allow them to only read at the top level and then give them posting ability below that.
I just changed that top category to standard access for the registered users group and then I was able to make a test forum under it.