Tienes que buscar el FIRMWARE ENTERO original, no una actualización, es decir tienes que descargar el firmware puro y duro.
Descárgate desde la página de ps4 a ver, aunque creo que eso es una actualización, si vendiste el disco y no tienes nada instalado...tienes que buscar un firmware completo, cosa que no se donde se hace.