Ich habe die Antwort als Kommentar zu diesem Beitrag gefunden. Wie verwende ich den integrierten Paketmanager von Windows 10?
Oh, es gibt einen äußerst verwirrenden Fehler in PackageManagement, bei dem genau dies passiert, es sei denn, Sie legen vor der Installation von Paketen fest, dass die Ausführungsrichtlinie Skripts zulässt (ich verwende RemoteSigned). Ich werde meine Antwort aktualisieren.
Nach dem Ausführen Set-ExecutionPolicy RemoteSigned
und erneuten Installieren von VLC funktioniert es also wie erwartet. Yay!