The forum is not available for anonymous users, i.e. you have to be logged in. The category shows the lock symbol and - only for testing purposes - only admins are allowed to create, reply and view.
When changing the right, i re-saved the category, right?!
I don’t get why it is not working as expected. Very strange.