Shelly Plus Plug S läßt sich nicht hinzufügen

Hast du eine FritzBox 7590 (ohne AX)? Wenn alle Geräte nicht mehr erreichbar sind, ist eventuell das 2,4GHz-Band ausgefallen.

Das heißt, dass du die schwarze Box hast und keine FritzBox von Vodafone?

Dann müsste man die Signalstärke im Router und in den Shellies ansehen.
Sind die Shellies denn weiter entfernt von dem Router?

Würde der Shelly nur aus der App entfernt? Oder ein Hardreset durchgeführt?

Wenn nur aus der App gelöscht ist er ja noch in deinem Netzwerk. Dann kannst mal Netzwerk Scannen versuchen, nachdem du in der App auf das + Zeichen gedrückt hast.