Ich hab keine PS3, mir fällt allerdings doch spontan ein: Hast Du mal geguckt, ob der Router zugangsbeschränkt ist?

Ich glaube gerade bei den Fritzboxen konnte man einstellen, dass keine neuen Geräte zugelassen sind (gleich, ob sie sich mit richtigem Passwort anmelden oder nicht). Wenn ja, dann dies kurz abstellen, die PS3 einwählen lassen, dann wieder die Beschränkung anstellen. Der Router kennt dann auch die PS3 und lässt sie auch zukünftig wieder rein.