Buenas, quizás llego tarde para responder.
Por un lado me extraña que un juego de 2011 te pida actualizar el sistema, o quizás no te entendí bien.
Por otro lado, si ya has perdido el CFW (una pena), todavía queda la opción de hacer que la consola arranque. La idea es extraer el disco duro y conectarlo a un PC vía USB para rellenar con ceros los primeros sectores, con lo cual se perderían los datos... ahora mismo esos datos son inaccesibles y realmente no pierdes nada.
Una vez hecho esto pones el disco en la PS3 y al arrancar te pedirá formatear el disco para instalar el sistema. A partir de ahí debería funcionar. Prueba primero con CFW y si falla ponle OFW.
Suerte y cuéntanos si funciona!