Registered users don't get any control on the topic list page to create a new topic. Only the Admin user gets the New Topic button.
Registered users have all global Permissions for Forums other than Forum Admin. There are no Forum-specific permissions set.
Registered users can Reply to exiting messages though.
What else needs to be in place for them to create new topics?