Has instalado o intentado instalar la actualizacion desde el menu recovery?
es normal que desde el menu te diga eso.
Como veo que no vas a saber, a ese menu se accede asi:
Enciende la ps3 desde la consola y no despeges el dedo hasta que se apague de nuevo (con el dedo puesto). Suelta el dedo y vuelve a encenderla sin soltar el dedo, hará un pitido y tu sigue... cuando haga 2 pitidos seguidos, para.
Un saludo