If a "view reports only" user is not able to open some of the shared reports??? Any ideas on what might be wrong?

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