Obwohl der AirTag nach dem Entfernen der Plasticbarriere ein Geräusch gemacht hat, konnten ihn weder Stephanies noch mein iPhone finden. Ein einminütiger Airplane Mode der iPhones brachte auch nichts, wie auch das Entfernen der AirTag-Batterie (kurz: auf die Metallkappe drücken, und nach links rotieren).

Die Lösung fand ich in folgendem Video:

Kurz: Die Batterie entfernen, wieder einlegen, auf das Geräusch warten, und wieder entfernen. Das zeitnah fünf Mal nacheinander, danach die Metalkappe sauber montieren. Bescheuert, aber funktioniert! Danach poppte der Einrichtungsdialog umgehend auf meinem und Stephanies iPhone auf.