Ich änderte die Auflösung auf 1920 x 804 und entfernte einige Videosoftware und Codecs.
Das Problem ist verschwunden, und jetzt funktioniert VNC einwandfrei. Ich kann leider nicht sagen, ob es sich um die Auflösung oder um das Entfernen von Software handelt.