I think your best bet would be opening a support ticket. Then they can look at your system and determine what's wrong.
The image you're showing is for a report collection, not for the report themselves, but the error message seems to indicate something else.
Can your users log on at all?
Do they get to the landing page-typically the Service Costing report?
If you check it out as an Admin, what do the report permissions say?

If it is open to Everyone or they cannot see this landing page, there is a more fundamental problem with your user definition in Frontdoor. This is what the message seems to show, but you say you have double-checked the roles. Thus, a ticket would be best.