Nur an der ios Version kann es alleine nicht liegen, denn alle von mir getesteten Geräte haben die Aktuellste (16.3.1). Und bei mir funktioniert es nicht, bei meiner Frau schon und wir haben auch noch die gleichen Geräte.
Wenn es mit gleichen Geräten und gleicher IOS-Version mal funktioniert und mal nicht, könnte man vielleicht die Einstellungen vergleichen, z.B. Privat-Relay, App-Tracking an/aus usw.. Interessant wäre auch, wenn man auf dem Gerät wo es derzeit funktioniert die App löscht und wieder neu installiert.