Users cannot play videos if they are restricted to specific libraries

[arquesing]

Do you have multiple libraries sharing same set of video files? That is not going to work.

You were absolutely right! I hadn’t noticed that one of the libraries was pointing to a directory that contained the rest of the shared directories. That was the issue.
Thank you so much for pointing me in the right direction!