I also had the category set to allow users to create sub-categories yet no option appeared for a regular user to do so when they were in the category. A bit more research revealed that 'Can create categories' permissions for the usergroup must also be set to yes for ths to work.
