hombre yo he jugado decentemente bien con 6 y 12Mb, te recomiendo que te metas en e router y pongas tu PS3 como equipo DMZ, vamos es tan simple como entrar desde el 192.161.1.1, pones user & pass y buscas algo de DMZ, pones una IP privada, por ejemplo 192.168.3.83 y despues te pones en la PS3 reconfiguras las opciones de Red y pones IP manual, pones esa y pones mascara, puerta de enlace, DNS y a VOLAR!!
lo de los ultimos datos puedes mirarlo en windows XP metiendote en inicio, Ejecutar, cmd y escribiendo ipconfig/all , si tienes vista o 7 te pones en el buscador y pones directamente cmd y escribes lo mismo.
Lo del DMZ es un sistema que nose como explicartelo sin usar terminos algo dificiles pero sirve para no tener que abrir puertos, ya que esto los abre automaticamente cuando sea necesario
si no te aclaras me dices el modelo de router y te echo una manita

haz la prueba de conexion desde el navegador de la ps3 y no desde el ordenador. haz la prueba con el ordenador quitado, el wifi o en las mismas condiciones con las que juegas. mas importante que mucha subida o bajada, es mejor que el ping sea el mas bajo posible.
haz la prueba en diferentes webs