@Gwen-Dragon Keine Panik, ich habe das Profil vorher gesichert, da geht nichts kaputt, ich arbeite in der IT und weiß was ein Backup ist. Zudem finde ich diese Art Antworten unproduktiv.
Für alle Anderen: Die Installation des Media Feature Packs scheint tatsächlich die Lösung zu sein (teste es gerade noch an zwei weiteren PCs). Wichtig dabei ist, dass man das MFP nicht über die herunterladbare *.msu Datei installiert, sondern über die Windows-Features (zumindest bei Win10 2004):
Einstellungen->Apps->Optionale Features->Feature hinzufügen.
Update: auf allen 3 PCs mit Windows 10 Pro N konnte ich den Vivaldi 3.1.1929.40 installieren und er startet ohne Probleme, nachdem ich das Feature "Media Feature Pack" unter Windows optionale Features aktiviert hatte.
Hinweis an die Entwickler: Wie bereits erwähnt ist dies keine Lösung des Problems, da man sich mit der Entscheidung für eine N-Version von Windows bewusst gegen die Media-Features entschieden hat. Diese nun nur für Vivaldi doch zu installieren ist irgendwie Unsinn.