Es lag am CloudKey.
Nachdem ich das USG wieder mit dem CloudKey verbunden hatte, war kein Internet Zugang mehr möglich.
Ein Reset des CloudKeys und anschließend ein erneuter Reset des USG haben geholfen und nun funktionierts.
Als nächstes wird die Fritzbox raus geworfen.
Vielen Dank für Eure Hilfe!!