Are you doing the md5sum on the file after it's on the CF card?
The app.image.gz that iRex provides should work without a problem (especially if the md5's match). I suspect there's an error with the card. Maybe a bad sector or something? Have you tried running a scandisk (full scan) on it?