Everyone on our tenant tries to access stream and we get "The server encountered an error." I have reached out to Microsoft Support and they verified according to our license we should be able to.
Push on support to escalate the case up to the product group if the support person can't figure it out. Stream (classic) is still available and you should be able to have all your employees use it as long as they have the Stream license assigned to their user.