Are any of the reports "detail"? A views only user cannot see any transactions that are umdermneath the report. Or it could be that they are restricted form shared reports since if they had access to something shared they might get disallowed access to details (transactions)
Try un-sharing the reports