Ich hab das mit dem iPhone auch öfter. Aus- und Einschalten hilft bei mir immer. Auch nach einem Flug zB Türkei - Deutschland, bucht sich das iPhone in Deutschland nicht mehr ein, wenn ich in der Türkei den Flugmodus eingeschalten habe.
Wie gesagt Aus / Ein hilft. hotw: Ich gehe davon aus, dass Du das versucht hast, oder?