Der Shelly Support konnte mir weiterhelfen.
Um das Firmwareupdate durchzuführen musste ich die Shelly-Duo mit dem Wlan-Hotspot meines Handys verbinden und dann das OTA-Update per Mobilfunkanbindung durchführen da anscheinen mein Router beim Update irgend etwas geblockt hatte. Dann konnte ich den Shelly in die App problemlos einbinden.
Allerdings lies sich dann die Cloud nicht aktivieren. Hierzu musste ich dem Support die ID des Shellys mitteilen der dann anscheinend einen missglückten Anmeldeversuch in der Cloud löschen musste worauf ich die Cloudaktivierung erfolgreich durchführen konnte.
War ne schwere Geburt aber es läuft jetzt alles problemlos wie es soll.
Ein Lob an den Support, die Hilfe war schnell und kompetent. Vielen Dank