Buen día, tuve una situación similar, le comento mi experiencia

En enero nos pidieron cancelar 2 facturas de diciembre 2022 y volver a expedirlas con fecha de enero 2023, le comento que si pude hacerlo con el nuevo procedimiento de cancelación utilizando el motivo de cancelación # 1 relacionando CFDI. En este caso si pude porque hice el nuevo CFDI idéntico utilizando versión 3.3,

Tuve otro caso el año pasado después de que según esto ya se había arreglado el procedimiento (como recordará no se podía con el nuevo procedimiento); no pude hacer la cancelación igual como usted. Lo que debe hacer es verificar que ambos CFDI sean la misma versión, y que el CFDI sustituyente sea idéntico en cuanto a montos e incluso si tiene algún campo adicional incluso descuento con $ 0.00 debe incluirlo de lo contrario no le dejará con el nuevo procedimiento, espero que pueda resolver su problema