Pon las DNS de tu proveedor de internet a mano en los ajustes de internet de la consola. También comprueba que las DNS sigan siendo las de siempre.
DE todas formas la PS3 a veces da ese error orque le da la gana aunque lo tengas perfectamente configurado, así que en ésos casos reinicia la consola y ya está.