Mira, yo cuando instale ps3 en modo online me ocurria lo mismo que a tí, te agradeceria que me dijeras si has abierto los puertos específicos para ps3, y, en ese caso si tu router lo tienes conectado a ps3 mediante ethernet o inalámbricamente. De todas maneras ese error se debe a lo siguiente "Error en la descarga de actualización" y creo saber que eso te pasa porque no has abierto los puertos de ps3, exactamente lo que me paso a mí cuando puse el online, cerciorate que tienes los puertos abiertos de lo contrario, aquí te los dejo.
TCP-80, TCP-443, TCP-5223.
ATT: La muerte, esa gran conocida desconocida por todos.
-El sabio señala la luna, el tonto le mira el dedo.
Pakete-