Ok, what did you use to load your FW when the recovery menu prompted you for it? If you used a HD I would recommend that you use a Flash drive instead. I would cancel and start over again, the firmware is just adding information to the HD so you should be ok to restart it. You may also want to put your original HD back in and revert to OFW, install the new drive, then reinstall CFW.
Ah I see, you were trying to restore a backup of your original HD. I have never done that actually, I always made backups of the saved games individually and copied my game backups to the external using the backup manager. Good to hear that the PS3 is up and usable now.