I have set up 2 custom roles. When I access these roles myself, I see all the permissions I want the role to have. However, when other employees access the same roles, they get the following message:

Your role does not have the permission to access this page. You may switch to a role with the proper permission or contact your account administrator.

For instance, using the Classic Interface, I go to Lists > Warranty and Repairs > Enter Warranty Claim, and a new claim form opens up. The other employees using the same role get the above message. Note that the Employee Restrictions is set to none - no default.