We have a couple of test user id's we use to test things from a non admin perspective - not in AD, don't have email addresses but are licensed for O365. When I test Stream videos set to be accessible by everyone in the organization, they never load. They seem to load for regular users just not these test ones not in AD.
@matt howell You said they aren't in AD, if a user doesn't have an AAD/OrgID then they would not be able to access the video in Stream. The team is looking at these types of external access, but not currently available.