> and i can confirm that even on the server that did the backup i get the
> same garbage when trying to restore - Is the dump version difference the
> issue do you think?

Well, if you're getting this issue on the original server, then version 
differences are probably not the problem.

Amrecover should have told you which tape and filemark your backup was at. 
Yes? If so, try restoring the dump manually with amrestore, and feed it to 
the file command, like so:

$ amrestore -p -f <fileno> -l <tapelabel> <tapedevice> <hostname> <diskname> | 
file -

And see what type of archive you are looking at.

-- 
Zmanda: Open Source Data Protection and Archiving.
        http://www.zmanda.com