Oooook, das ist zwar etwas peinlich, aber es ist mir einfach nicht aufgefallen:
Ich bediene den betroffenen Rechner fast ausschließlich per Remote Desktop. Und nur dann kann ich keine Umlaute eingeben. Die Eingabe z.B. von "z" und "y" funktionieren korrekt.
Bediene ich den Rechner direkt per Tastatur, was ich zu meiner Entschuldigung nur sehr selten mache, funktioniert alles einwandfrei.
Es spielt auch keine Rolle, ob ich den Rechner per VCN, XRDP oder X2Go bediene (jeweils die laufende Session). Es ist nie möglich, Umlaute einzugeben.
Ich bitte um Entschuldigung, falls ich Verwirrung gestiftet habe!
Die Verwendung von x11vnc anstelle von vino hat das Problem gelöst.