Im Menü der FritzBox (Im Browser

eingeben) gehst du auf Heimnetz -> Netzwerkeinstellungen -> IP-Adressen. Dort Haken bei "DHCP-Server" setzen. Eventuell den Bereich für die IP-Adressen vergrößern, falls er zu klein eingestellt ist.
Überprüfe auch im Menü W-LAN, ob "Alle neuen W-LAN Geräte zulassen" markiert ist.
Bitte prüfe, ob deine Einstellungen der Fritzbox diegleichen sind wie die der PS3 (SSID, Verschlüsselung und Kennwort) .
Hast du UPnP im Router und der PS3 aktiviert?
Evtl. solltest du mal ein aktuelles Firmware-Update für deinen Router installieren.