Prueba a ponerlo por cable, si puedes, como te ha comentado el compañero, sino prueba a quitarle la contraseña a la red Wifi (a mi me fallaba por eso) y ponle que restrinja el acceso por la MAC, que es lo que tuve que hacer yo.
Nachoyazid, yo tengo la PS3 por wifi y el PC por cable, y puedo jugar (offline), y descargar cosas del store y tener el burro puesto en el PC, o jugar on line chateando por el Mesenger, asi que no es problema de la linea de ONO, sera algun problema entre la PS3 y el ruter, o puertos sin abrir, o vete a saber.
PD. ¿Tu tienes cable modem?¿o el cable de ONO (similar a un cable de antena) llega directamente al ruter?
Saludos