Vielleicht liegt es an Groß-und Kleinschreibung? 
Das klingt für mich erstmal einfach nach dem falschen Passwort. Bei mir ging das ganze einwandfrei. Hast du mal versucht dich mit dem PC in die Box einzuloggen mit dem Passwort? Klappt das?
Du musst erst mal natürlich darauf achten, dass du den richtigen pre shared Key verwendest.
Dann sollte dein iPhone auch die richtige Verschlüsselungsmethode wählen. Daran könnte es auch noch scheitern, wobei ich das noch nie erlebt habe.
Sprich je nach Verschlüsselung deiner Fritz!Box WEP, WPA oder WPA2. Bei den beiden letzteren muss dann auch noch die Wahl zwischen AES und TKIP passen.
Solltest du die erste Verschlüsselung haben kann ich dir gleich sagen, weg damit.
Bin mir auch nicht sicher, ob das iPhone überhaupt noch eine Verbindung zu WEP verschlüsselten WLANs aufbauen kann.
edit: Wie Passwort in den Unterlagen? Sowas habe ich noch nie erlebt. Sicher, dass es der WLAN preshared Key ist, den du da eingeben möchtest?
Hat sich erledigt. Man sollte halt den richtigen Key benutzen 
Bin mir auch nicht sicher, ob das iPhone überhaupt noch eine Verbindung zu WEP verschlüsselten WLANs aufbauen kann.
WEP funzt wunderbar.
du nutzt ernsthaft noch WEP?!
du nutzt ernsthaft noch WEP?!
Ich nicht, halte eh nix von WLan . Aber meine hat anscheinend noch WEP. Steht jedenfalls auf ihrer Fritz!Box.
Stimmt schon das WEP superschnell geknackt ist, wenn es jemand drauf anlegt. Allerdings schützt es schon gegen "Gelegenheitssurfer" die im EInugsbereich nur probieren, ob sie sich mit dem Netz connecten können. Seien wir doch mal ehrlich: Nicht an jeder Ecke in jedem noch so kleinen Kaff sitzt ein Hacker der nur darauf wartet das jemand ein WEP-WLAN in Betrieb nimmt und das dann sofort knackt....
Natürlich stimmt es dennoch, das man mit WPA/WPA2 auf der sichereren Seite ist. Daher ist das natürlich schon empfehlenswert. Nur so dramatisch wie es immer dargestellt wird ist es nun auch nicht.
