I received this error while trying to flash to a nandroid image that I used to recover earlier the same day. Thinking that perhaps one of the files became corrupt while transferring the files off the SD card and back on. All files checksummed with the correct MD5. Then I realized my problem, I was trying to flash with a non-rooted stock ROM.
The solution is to flash your phone with a rooting zip.