Category restrictions doesn't work


I have a site set up with Membership2. I have created three user roles; employees, developers and administrator. I have configured 'Menu Items' with this configuration where employees and developers are restricted to most of the menu items. This works flawlessly and hide this menu from the user roles.

However, when trying the same setup in 'Categories' the output isn't the same. I have a category list widget enabled on one of the pages for testing purposes.
Developers are given access restriction to three categories, and if this is successful the tree view should confirm this. The tree view only shows the category 'uncategorized' to ALL users, even though different access restrictions are provided.

I also have other categories with 'everyone' access restrictions, they do not show in the category tree widget.

What am I doing wrong? I have granted support access.

Thank you.