Quizas sea algun tipo de problema de la configuracion de tu red, puedes actualizar el backup offline bajate el programa ps3 game updates lo instalas en el pc lo abres y metes la id del backup ya sea blesxxxx o blus xxxx etc.. te detectara la actualizacion la descargas te saldra en .pkg lo metes en un pendrive, lo metes en la ps3 y lo instalas desde install packge.
Para actualizar offline como te digo deberas tener cfw 4.40 o superior que es el firmware que pide la actualizacion