Перезагружал компьютеры новых пользователей после наделения их правами? И на всякий случай рестарт RS. Вообще-то лучше это делать через доменные группы. Назначить группе права в RS и потом администрировать(добавлять в неё пользователей) через членство в доменной группе. Требование о перезагрузке при этом сохраняется.

Кстати, в зависимости от настроек RS и DataSource, пользователям может потребоваться не только доступ к папкам и источникам данных RS, но и к объектам БД, к которым происходят обращения из SQL-запросов датасетов.
Например, если отчет формируется на основании запроса к таблице MyTable, (или к хранимой функции MyFunc), то новый пользователь должен не только иметь права внутри RS на просмотр отчёта (т.е. практически на на доступ к макету отчёта и к записям об источнике данных), но и соотвественно права на просмотр таблицы или на исполнение соотвествующих процедур/функций внутри БД, в которой находятся данные для отчёта.