Cuando tu insertas un disco duro diferente a tu PS3 (aún si lo sacaste, pusiste otro y después lo vuelves a poner) te va a pedir que lo formatees, siempre. Además, el problema es que un FW se guardan en 2 partes, un 85% mas o menos se guarda en el HDD de la consola, este contenido tiene que ver con los nuevos accesorios que se agrego (menús, mejoras visuales, iconos, etc). Mientras que el 20% se guarda en un Chip de la placa madre de 16MB llamado NOR, aquí se guarda los datos del FW interno (Keys, comprobador de actualización, archivos del sistema en general). Si el disco duro tiene CFW 3,55 pero tu NOR tiene OFW 4,25, pueden pasar 2 cosas.
1- Un brick no recuperable (en los peores de los casos).
2- Te pide formatear obligatoriamente perdiendo todos los datos y el CFW.

Si quieres desbloquear tu PS3 estando en el ultimo OFW, puedes hacer un downgrade (necesitas un chip que se instala físicamente en la Placa madre de la PS3), o comprar una PS3 de segunda mano con CFW, esto ultimo no es recomendable porque puede salir fallado, además, quien quería vender una PS3 técnicamente VIP? Todos quieren tener CFW en su PS3, y si alguien se aburre, solamente actualiza la PS3 y disfruta del online, aquí huele a gato encerrado.

Saludos y recuerda, no confíes en ninguna pagina que no sean las scenes, la única forma de tener CFW en 3,56 o mayor es downgradeando la PS3, y para no estar aburrido, es mejor instalar un Chip con dualboot (para tener CFW en un disco duro y un OFW en otro, es casi lo que tu quieres hacer, pero esto es mas complicado pero seguro, desde el punto de vista del tema de tu duda dejemos el dualboot aparte).