I-Phon im Netzwerk anmelden klappt nicht

[cboz]

Hast du wirklich schon heintzis Vorschlag ausprobiert?

Netzwerk löschen und neu suchen lassen?

So wie es sich für mich anhört, hat die neue Fritzbox wohl die gleiche SSID wie die alte. Dein iPhone erinnert sich aber an das Kennwort der alten Fritzbox (dank gleicher SSID) und versucht daher, die neue mit diesem anzufunken - was wohl schiefgeht.
Daher auch mein Rat: in den iPhone-Einstellungen das alte Netzwerk löschen.