You are not authorized to access this page when accessing private files

Problem solved. The inaccessible nodes were part of an unpublished moderation state via the workflow module. The nodes showed in a list but were not "Published". Their moderation states were moved to "Published" and a filter on the view showing them was added to only show "Published" moderation states (once the moderation state was added to the search index) to prevent users from thinking they were published when they were not.