Heute den 2. Werkstatt-Termin gehabt.  --> PROBLEM GELÖST
Wie ist der Ablauf gewesen:
1. Werkstatt-Termin:
- Service-Berater lässt sich das Problem beim Koppeln live zeigen, und bestätigt das Vorhandensein des Problems
- Werkstatt kann das Problem mit einem eigenen Handy nicht nachstellen
- Werkstatt macht Anfrage zum Problem bei Skoda
- Rückmeldung Skoda (3 Tage später) : es gibt einen Maßnahmen-Code für ein Software-Update für mein Auto 
- neuer Termin heute: Wagen abgegeben , erstmal vereinbart, dass ich nach 3 Stunden nochmal vorbeischaue, ob Update fertig, da er nicht sagen konnte , wie lange das Update dauern wird.
- in der My Skoda app die Aktivitäten mitbekommen , z.B. neue Datenschutzbestimmungen, daher wusste ich, es wird was am Wagen gemacht.
- nach 1,5h war der Wagen wieder verriegelt. --> ich zur Werkstatt, Wagen abgeholt
- direkt dort auf dem Hof versucht, mein Handy zu koppeln --> beim 1. Versuch erfolgreich.  und beim 1. Versuch zu verbinden auch gleich den Wagen bewegen können.
- zuhause 3 weitere Handys, mit denen ich Probleme hatte, auch im 1. Versuch gekoppelt, und Auto bewegt
PROBLEM durch ein SW-Update behoben.
Leider ist nirgends in meinem Werkstatt-Auftrag vermerkt, WAS für ein Software-Update durchgeführt wurde, nur , dass es einen Maßnahmen-Code seitens Skoda für mein Auto gegeben hat.
Im  Infotainment System bei den App Updates ist zwar von heute ein "System Extensions" aufgeführt, aber ob das nebenbei mitgekommen ist, oder ob das was mit der Problemlösung zu tun hat, weiß ich nicht.
Meine Empfehlung an jeden ,der das Problem hat:
Macht einen Werkstatt-Termin, führt das Problem vor (wenn machbar, lasst ein Handy dort, mit dem es nicht funktioniert)
Gebt den Hinweis, dass es mehrere Kunden gibt, wo ein SW-Update das Problem behoben hat.
Die Werkstatt wird eh eine Software-Anfrage an Skoda schicken müssen.
Es gibt für die Werkstatt keine Möglichkeit, einfach ein SW-Update einzuspielen. Es muss immer für das Auto etwas freigeschaltet werden. So hat es mir der Service-Berater erklärt.
Ich versuche noch herauszubekommen, WAS bei mir aktualisiert wurde. Auf Facebook hatte jemand das Antennenmodul erwähnt. Ich behaupte mal, das wird es bei mir auch gewesen sein.