Das Problem scheint gelöst:
Habe eine alte Lokmaus 2 (blaues Gehäuse mit beleuchteten Tasten) ausgegraben und probiert.
Und siehe da: Damit lassen sich die beiden Decoder problemlos programmieren.
Liegt offenbar an der Firmware der Multimaus, denn wie gesagt, andere Decoder lassen sich damit einwandfrei programmieren.
Mit besten Grüßen und frohe Weihnachten
Benjamin