I've tried the recovery procedure on the old disk and it seems to work without issue. I shall re-create the disks and try again. The current disks were fairly recently created so are in good condition with no visible scratches etc, but I'll see how making them again goes.
Just to note that the machine is now stuck looping, the screen shows "Please wait... Finishing the installation may take several minutes. Please do not interrupt or shutdown the computer!" It sits there for a few minutes. Reboots the machine and then comes up with the same thing. This has happened about 10 times now.
This means I can no longer create the recovery disks from the application on the machine. What can I do now?
I got a new disk and tried the restore disks and had the original problem.
I then put the old disk in a ran the repair procedure that was linked here, this appeared to work, but looked to be in a loop later on. Once it settled I used the utility to create a USB drive to use as a restore medium
I then put the new disk back in and used the USB drive to install the system. This again had the same issue it had last time.