URE caches the list of products available for the restricted user. If you view what is visible just after the change of restrictions settings you may see a different results some times.
Do you receive complain from a real user or this is a result of your own tests?
Try to test restricted user view with another browser for example without changing settings and multiple re-logins under different user accounts. Will products be visible always for restricted user or not?
Products are not visible to the restricted user. We don’t have issues with this.
Products are not always visible to the non-restricted user. Yes we received complaints from these users.This might sound crazy but every time we make some changes to the site from the backend(unrelated to these products), these products become visible on the products page to the non-restricted user and then sometime later these products disappear again from the products page(although they are still accessible through the individual product page or the product category page). I tried different browsers and the result is same.
Show an example for 1 product how did you restrict it for some user, but not for others. Screenshots would be helpful. If you can not use external links for screenshots, send them directly to support [at-sign] role-editor.com
Thanks for the screenshot with product view settings example.
I re-tested the same one and can not repeat the issue.
Do you use some WP content caching plugin? If Yes, try to switch off products list page from caching for these roles. It should help.