Sure your rescue cd knows about -dc parameters to gzip? Is this maybe some busybox-like gzip?

BTW: If you boot that system backed up that way you'll likely face some complaints by the OS about existing looks it does not like - do not expect that image to work out of the box.