Te voy a decir lo q he hecho yo a ver si puedo ayudarte.
Yo tengo un modem de los de antes de terra, de los azules como el de telefonica. Tengo enchufado logicamente el modem al pc x usb y la ps3 al pc por cable ethernet.
Bueno pues yo despues de meterme en un monton de sitios, volverme tarumba y probar mil y una formas, automático, manualmente, el firewall...etc y de multiples errores no con la ip sino con los servidores DNS y las pruebas de conexión y demás, lo q hice fue configurar todo automaticamente y en mi antivirus (en este caso panda), en las configuración del firewall, dentro de reglas de conexiones avanzadas, hay una opción de permitir o denegar comunicación, estaba en denegar, le puse permitir y al instante pude conectar mi ps3 a internet.
No se si te servirá, ya me dirás.
Un saludo