J'étais comme vous, je galérais dans tous les sens...
et par hasard j'ai trouvé LA solution :
sur la ps3 :
Paramètres internet
Connexion personalisée
Scan (choisir saa box)
WEP (et non pas WPA !!!)
puis IP manuelle 192.168.1.20
DNS : 192.168.1.1
puis le reste en automatique
sur la livebox
rentrer dans le menu inventel (http://192.168.1.1 admin, admin)
puis configuration / avancé : sans fil
et cocher WEP OU WPA
soumettre
et attendre
puis cliquer sur le bouton 1 de la box
puis tenter une connexion
et ca DOIT marcher !!
bon courage !