Microsoft Stream - HTTP Error 400 when viewing online

My Office 365 account has a license for "Microsoft Stream for O365 E3 SKU", however, when I click on the Stream icon via portal.office.com, I am presented with "HTTP Error 400 - Invalid Header". 

Another one of my colleagues has the same error, but I don't know if this relates to permissions or something else. 

Here is a view of my licenses from Office 365:

Could this have anything to do with the fact that the "Microsoft Stream Trial" license is ticked? 

Here is Stream from portal.office.com:

And finally, the error when I click on the Stream link or click on https://web.microsoftstream.com: