RLS set up but users get a need permissions error

I've got a report with simple RLS. I created roles in Desktop and tested - works great. I've published it to Service and assigned users to the roles. It also works fine when I do the "test as" in the...