Hej!
Da es über 3G normalerweise funktioniert und du immerhin auf das FRITZ!Box zugreifen kannst, liegt der Fehler vermutlich bei den Einstellungen im iPhone. Ich kann mir vorstellen, dass die Namensauflösung nicht mehr funktioniert, da die Konfiguration des iPhones nicht an Router-Betrieb...