Apple ID Bestätigungscode wird nicht gesendet

Auf meinem MacBook und meinem iPhone erscheint die Meldung "Apple ID Einstellungen aktualisieren (Manche Account-Dienste sind erst nach einer erneuten Anmeldung verfügbar)"

Dann muss ich mein Apple ID Passwort eingeben und einen Bestätigungscode eingeben, der auf einem bei iCloud angemeldeten Geräte eingezeigt werden soll. Es kommt aber kein Code auf meinem iPhone oder MacBook an, je nachdem auf welchem Gerät ich es versuche. Laut der Website von Apple sind bei meiner Apple-ID aber mein iPhone und mein MacBook angemeldet (dies sind auch die einzigen Geräte).

Wenn ich auf "Gerät kann nicht bestätigt werden" klicke kann ich die verschlüsselten Daten dauerhaft zurücksetzten, ich habe aber Angst das dabei irgendwas wichtiges verloren geht. Gibt es eine andere Möglichkeit das Problem zu lösen?

Vielen Dank im Voraus!