Mein Hoster (danke Cyperghost ) hat weitere Einstellungen an den Headers vorgenommen und nun werden YouTube Videos wieder angezeigt. Es lag also in meinem Fall weder an Lizenzen oder Rechten noch an Einstellungen der Uploader.
Ich sehe, du hast nun "no-referrer-when-downgrade", was die Variante ist, die ich ebenfalls verwende.