It sounds like it may be related to sharing rules, or it may be related to uploaded files that aren’t being shared publicly across the org. Have you checked to see if the sharing settings for the Account, Opportunity or Lead objects are in place to allow your own admin profile and the user’s profiles / roles to see them?
