So, irgendwann hat, warum auch immer, das update dann doch noch geklappt.
Die Bluetooth Verbindung wird in der App, sowohl auch auf dem Kiox korrekt angezeigt.
In der Beschreibung steht dass die Synchronisierung beginnt wenn man das Kiox im eingeschalteten Zustand vom Rad entfernt.
Allerdings...