Tanto que me he estado comiendo el coco pensando en como solucionar el montón de juegos que me estaban dando error por haber sido en su día parcheados y cambiado el eboot, y la solución estaba delante de mis narices:
Es tan sencillo como entrar en multiman, seleccionar el juego que me da error y pulsar triángulo y actualizar. Se descarga la última versión, la instalo desde xmb y a correr. Así de momento he resucitado el COD Black Ops (incluso ahora me carga desde externo cosa que antes no), Assassin's Creed 2 (también desde externo), etc.
Pan comido y todo actualizado a la última. Y yo que me creía que me tocaría ir buscando uno a uno los eboots originales para hacerlos correr o bien aplicarles un nuevo fix para 4.25 (que hacerse es factible pero una lata).