Membership 2 Pro not clearing permission in post categories

I had a Post Category only accesible for 4 different levels of users Level1, Level2 and Level3.

Now the client wants the Category to be available to everyone, So I went to protection rules and cleared that category, but for some reason it doesn't work.

The protection rules section says the category is accessible to everyone, but I still have to login as a member with the certain levels to be able to access it.

Will it be some kind of cache?
Could it be a permission problem?
How can I debug it?