Hej! Vad underligt. Dock har jag något svagt minne av att jag varit med om exakt samma sak för några år sedan, kommer däremot inte ihåg hur (eller om) jag lyckades lösa det.
Apple har en egen sida med felsökningsalternativ för just detta, du hittar den här.
Jag skulle börja med att kolla de alternativ som listas där. Kanske framförallt att återställa nätverksinställningarna på telefonen (tänk på att alla Wi-Fi-lösenord och liknande försvinner när detta görs). Det brukar kunna lösa en del underliga problem med just nätverksrelaterade saker.