tar Archive Problems

Hi,

can anyone tell me, how to handle such an error message. I got it, when I tried to extract a tar.gz backupfile:

gzip: stdin: invalid compressed data--format violated

Any suggestions, how to get my data back??